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ESTUDO BASICO DE CIRCUITO DIGITAL 



1.1 - DIFERENgAS ENTRE CIRCUITOS DIGITAIS E ANALOGICOS 



Os circuitos analogicos utilizam no seu funcionamento grandezas continuamente variaveis, 

em geral tensoes e corrente eletrica. 

Os circuitos digitais produzem sua saida, respondendo a incrementos fixos. A entrada no 

circuito analogico nunca constitui um niimero absoluto: e uma posigao aproximada numa 

escala continua. Por exemplo: um relogio analogico possui os ponteiros que estao em 

constante movimento; nao possui um valor determinado para o intervalo de tempo. 

O relogio digital tern sua indicagao das horas atraves de niimeros que mudam de intervalo em 

intervalo. 




I I J.I II I 
U J- U U 




Fig . I - Sistema analogico 
Relogio analogico 



Rg. 2 - Sistema digital 
Relogio digital 



Outro exemplo, seria voce estar subindo uma rampa ou escada. Subindo uma rampa, voce esta 
a cada instante em movimento para cima. Ja na escada nao, voce, em cada instante esta em 
um degrau. 

Assim podemos entao entender que um circuito analogico tern suas variaveis em continua 
variagao no tempo, e o circuito digital possui suas variaveis fixas em periodos de tempo. 

1.2. SISTEMAS DE NUMERA^AO 

Todos nos, quando ouvimos pronunciar a palavra niimeros, automaticamente a associamos ao 
sistema decimal com o qual estamos acostumados a operar. Este sistema esta fundamentado 
em certas regras que sao base para qualquer outro. Vamos, portanto, estudar estas regras e 
aplica-las aos sistemas de numeragao binaria, octal e hexadecimal. Estes sistemas sao 
utilizados em computadores digitais, circuitos logicos em geral e no processamento de 
informa$6es dos mais variados tipos. O niimero decimal 573 pode ser tambem representado 
da seguinte forma: 

573 = 500 = 70 + 3 ou 573 = 5 x 10 2 + 7 x 10 1 + 3 x 10° 
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Isto nos mostra que um digito no sistema decimal tern na realidade dois significados. 
Um, e o valor propriamente dito do digito, e o outro e o que esta relacionado com a posigao 
do digito no niimero (peso). Por exemplo: o digito 7 no niimero acima representa 7 x 10, ou 
seja 70, devido a posigao que ele ocupa no niimero. Este principio e aplicavel a qualquer 
sistema de numeragao onde os digitos possuem "pesos", determinados pelo seu 
posicionamento. Sendo assim, um sistema de numeragao generico pode ser expresso da 
seguinte maneira: 

N = dn . B n + . . . + d3 . B 3 + d2 . B 2 + dl . B 1 + dO . B° 
Onde: 

N = representagao do niimero na base B 

dn = digito na posigao n 

B = base do sistema utilizado 

n = valor posicional do digito 

Por exemplo, o niimero 1587 no sistema decimal e representado como: 

N = d3 . B 3 + d2 . B 2 + dl . B 1 + dO . B° 

1587 = 1 . 10 3 + 5 . 10 2 + 8 . 10 1 + 7 . 10° 



7.2.7 - SISTEMA DE NUMERAGAO BINARIO 

O sistema binario utiliza dois digitos (base 2) para representar qualquer quantidade. De 
acordo com a definigao de um sistema de numeragao qualquer, o niimero binario 1101 pode 
ser representado da seguinte forma: 

1101 = 1 . 2 3 + l .2 2 + 0.2 1 + l .2° 
1101 = 8 + 4 + 0+1 = 13 

Note que os indices foram especificados em notagao decimal, o que possibilita a conversao 
binaria-decimal como descrito acima. 

Atraves do exemplo anterior, podemos notar que a quantidade de digitos necessario para 
representar um niimero qualquer, no sistema binario, e muito maior quando comparada ao 
sistema decimal. A grande vantagem do sistema binario reside no fato de que, possuindo 
apenas dois digitos, estes sao facilmente representados por uma chave aberta e uma chave 
fechada ou, um rele ativado e um rele desativado, ou, um transistor saturado e um transistor 
cortado; o que torna simples a implementagao de sistemas digitals mecanicos, 
eletromecanicos ou eletronicos. 

Em sistemas eletronicos, o digito binario (0 ou 1) e chamado de BIT, enquanto que um 
conjunto de 8 bits e denominado BYTE. 
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1.2.1.1 - Conversdo Bindrio Decimal 

A conversao de um niimero do sistema binario para o sistema decimal e efetuada 
simplesmente adicionando os pesos dos digitos binarios 1, como mostra o exemplo a seguir: 



a) 11010(B) 



b) 1100100(B) 



Solugao: 

a) 11010 = 1 . 2 4 + 1 . 2 3 + . 2 2 + 1 . 2 1 + . 2° 
11010=16 + 8 + + 2 + 

11010 = 26(D) 

b) 1100100 = 1 . 2 6 + 1 . 2 5 + . 2 4 + . 2 3 + 1 . 2 2 + . 2 1 + . 2° 
1100100 =64 + 32 + + + 4 + + 

1100100= 100(D) 



1.2.1.2 - Conversdo Decimal Bindrio 

Para se converter um niimero decimal em binario, divide-se sucessivamente o niimero decimal 

por 2 (base do sistema binario), ate que o ultimo quociente seja 1. Os restos obtidos das 

divisoes e o ultimo quociente compoem um niimero binario equivalente, como mostra o 

exemplo a seguir. 

Exemplo: 

Converter os seguintes niimeros decimals em binario. 

a) 23 (D) ~ b) 52 (D) 



Solugao: 

a) 23 1 2 








1 11 


2 




1 


5 
1 


2 






2 



2 

1 -bii 



bit mais significativo 



logo: 



23(D) =10111 (B) 



a) 52 \l 




26 2 




13 


2 


1 


6 2 




3 



1 1 



logo: 

52 (D)= 110100(B) 
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1.2.1.3 - Adigdo com numeros bindrios 

A adigao no sistema binario e efetuada de maneira identica ao sistema decimal. Devemos 
observar, entretanto, que o transporte (vai urn) na adigao em binario, ocorre quando temos 
1+1 . A tabela abaixo ilustra as condigoes possiveis para adigao de Bits. 



A + B 


Soma 


Transporte 


+ 





- 


0+1 


1 


- 


1+0 


1 


- 


1 + 1 





ocorre 



Observe, nos exemplos seguintes, como e efetuada uma adicao em binario. 

Exemplo: 

Adicionar os seguintes numeros binarios. 

a) 101110+100101 

b) 1001 + 1100 



Solucao: 

a) 111 

10 1110 

+ 10 10 1 

10 10 1 1 



b) 



+ 



10 1 
110 
10 10 1 



OBSERVAgAO: 

O termo transporte, (vai um) utilizado para indicar o envio de um digito para a posicao 
imediatamente superior do numero e chamado de CARRY em ingles. Este termo sera 
utilizado a partir de agora, em lugar de "transporte", por ser encontrado na literatura tecnica. 



1.2.1.4 - Subtragdo em numeros bindrios 

As regras basicas para subtracao sao equivalentes a subtracao decimal, e estao apresentadas 
na tabela a seguir. 



A-B 


Diferen^a 


Transporte 


0-0 





- 


0-1 


1 


[ocorre] 


1-0 


1 


- 


1-1 





- 



Exemplo: 

Subtrair os seguintes numeros binarios. 

a) 111-101 
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b) 1101-1010 



Solugao: 

a) 1 1 1 b) 110 1 

-10 1 -10 10 

10 11 

OBSERVAgAO: 

- O termo transporte (pede um), utilizado para indicar a requisigao de um digito da posigao 
imediatamente superior do niimero, e chamado Borrow em ingles. Este termo sera utilizado, a 
partir de agora, em lugar de transporte, por ser o encontrado na literatura tecnica. 
O processo de subtragao efetuado na maioria dos computadores digitals e realizado atraves da 
representagao de niimeros negativos. Por exemplo, a operagao 7-5 pode ser representada 
como sendo 7 + (-5). Observe que, na segunda representagao, a operagao efetuada e uma 
adigao de um niimero positivo com um negativo. 

Os niimeros binarios negativos sao representados atraves do 2° complemento. Vejamos como 
isto e feito. O segundo complemento de um niimero binario e obtido adicionando-se 1 ao 
primeiro complemento do mesmo. O primeiro complemento e obtido simplesmente, 
complementando os digitos que formam o niimero. 
Exemplo: 

Calcule o 2 complemento dos seguintes niimeros binarios. 
a) 1001 ^ b) 1101 

Solugao: 

a) 1 1 b) 1 1 1 

11 0^ 1 complemento 1 — » 1 complemento 

+ 1 ± 1 

1 1 1— >2 complemento 1 1— >2 complemento 

No exemplo anterior (a), o niimero 9 (1001) tern como segundo complemento 0111. O 
segundo complemento e a representagao negativa do niimero binario, ou seja, -9 e 
representado como sendo 01 1 1. 

A subtragao binaria atraves do 2 complemento, e realizada somando o subtrator com o 2° 
complemento do subtraendo, como mostra o exemplo a seguir. 

Exemplo: 

Subtraia os seguintes niimeros em binarios. 

a) 13 -7 *" b)6-9 

Solugao: 
a) 13 = 1101 
7 = 0111 
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Calculando o 2 complemento de 7 (01 1 1), temos: 



111 


logo: 




10 0— > 1 complemento 




13= 110 1 


+ 1 




- 7= +1 1 


o 

1 l-> 2 complemento 




6 110 



OBSERVAgAO: 

Sempre que houver carry do bit mais significativo, ele devera ser desprezado. 

b) 6 = 01 10 Calculando o 2 complemento de 9 (1001), temos: 

9 = 1001 10 1 

1 1 0-)f complemento 110 

+ 1 +0111 

o 

1 1 1— >2 complemento 110 1 

o 

Se no resultado da soma (1101) nao existe carry, devemos achar o 2 complemento deste 
niimero e acrescentar o sinal negativo (-). 

110 1 entao: 

o 

1 0— > 1 complemento 6 - 9 = - 3, ou seja: - 0011 

+ 1 

(-) 1 1^2 complemento 

OBSERVAgAO: 

Podemos achar o 2 complemento de um binario pela seguinte regra: conserva o 1 (primeiro) 
bit um (1) menos significativo e faz-se o 1 complemento dos bits mais significantes (bits da 
esquerda). 
Exemplos: 

1) 10 l->9 2) 100 0^8 3)0 11 0^6 

o o 

1 J_ 1— » 2 complemento 10 0^ 2 complemento 10 1 0^2° com- 

T ^ 1 1 ^ plemento 

conserva ( conserva 1 conserva 

1 complemento 1 complemento 1 complemento 

1.2.3 - SISTEMA DE NUMERA£AO HEXADECIMAL 
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O sistema hexadecimal, ou sistema de base 16, e largamente utilizado nos computadores de 
grande porte e varios microcomputadores. Neste sistema sao utilizados 16 simbolos para 
representar cada um dos digitos hexadecimais, conforme a tabela a seguir: 



N° DECIMAL 


DIGITO HEXADECIMAL 


N° BINARIO 








0000 


1 


1 


0001 


2 


2 


0010 


3 


3 


0011 


4 


4 


0100 


5 


5 


0101 


6 


6 


0110 


7 


7 


0111 


8 


8 


1000 


9 


9 


1001 


10 


A 


1010 


11 


B 


1011 


12 


C 


1100 


13 


D 


1101 


14 


E 


1110 


15 


F 


mi 



Note que as letras A, B, C, D, E, F representam digitos associados as quantidades, 10, 11, 12, 
13, 14, 15, respectivamente. 

1.2.3.1 - Conversdo Hexadecimal Decimal 

Novamente aplicamos para o sistema hexadecimal a definigao de um sistema de numeragao 
qualquer. Assim temos: 

N = dn . 16 n + . . . + d2 . 16 2 + dl . 16 1 + do . 16° 

Para se efetuar a conversao, basta adicionar os membros da segunda parcela da igualdade, 

como ilustra o exemplo a seguir: 

Exemplo: 

Converter em decimal os seguintes niimeros hexadecimais. 

a) 23 (H) b) 3B (H) 



Solugao: 

a) 23 (H) = 2 . 16 1 + 3 . 16° 
23 (H) = 2 . 16 + 3 . 1 
23 (H) = 35 (D) 

b) 3B (H) = 3 . 16 1 + B . 16° 
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3B(H) = 3. 16+11 
3B (H) = 59 (D) 



Observe que o digito hexadecimal "B", no exemplo (b), equivalente ao niimero 11 decimal, 
como mostra a tabela apresentada anteriormente. 

1.2.3.2 - Conversdo Decimal Hexadecimal 

A conversao decimal hexadecimal e efetuada atraves das divisoes sucessivas do niimero 

decimal por 16, como demostrado no exemplo a seguir. 

Exemplo: 

Converter em hexadecimal os seguintes niimeros: 

a) 152 (D) b) 249 (D) 



Silugao: 

a) 152 I 16 

8 9 

b) 249 | _V6_ 

9 15 



logo: 

152 (D) = 98 (H) 

logo: 

249 (D) = F9 (H) 



1.2.4 - NUMEROS DECIMAIS CODIFICADOS EM BINARIO (BCD) 

Como ja foi discutido anteriormente, os sistemas digitais em geral, trabalham com niimeros 
binarios. Com o intuito de facilitar a comunica$ao homem-maquina, foi desenvolvido um 
codigo que representa cada digito decimal por um conjunto de 4 digitos binarios, como 
mostra a tabela seguinte: 



N° DECIMAL 


REPRESENTACAO BINARIA 





0000 


1 


0001 


2 


0010 


3 


0011 


4 


0100 


5 


0101 


6 


0110 


7 


0111 


8 


1000 


9 


1001 



Este tipo de representagao e denominado de codigo BCD (Binary-Coded Decimal). 

Desta maneira, cada digito decimal e representado por grupo de quatro bits, como ilustrado a 

seguir: 
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527 = 0101 0010 0111 
527 = 010100100111 



Observe que a conversao decimal-BCD e BCD-decimal e direta, ou seja, separando-se o 

digito BCD em grupos de 4 bits, cada grupo representa um digito decimal. 

Exemplo: 

Converter os seguintes niimeros decimais em BCD. 

a) 290 (D) ^ b) 638 (D) 

Solugao: 

a) 290 = 0010 1001 0000 
290 = 001010010000 

b) 638 = 0110 0011 1000 
638 = 011000111000 

Exemplo: 

Converter os seguintes niimeros em decimal. 

a) 1001010000001000=1001 0100 0000 1000 
1001010000001000= 9 4 8 

= 9408 

b) 001001 101001 = 0010 01 10 1001 
001001101001= 2 6 9 

= 269 

1.3.- CIRCUITOS DIGITAIS BASICOS 

Os sistemas digitais sao formados por circuitos logicos denominados Portas Logicas. 

Existem 3 portas basicas que podem ser conectadas de maneiras variadas, formando sistemas 

que vao de simples relogios digitais aos computadores de grande porte. 

Veremos as caracteristicas das 3 portas basicas, bem como seus simbolos e circuitos 

equivalentes. 

1.3.1 -Porta AND (&) 

Esta porta pode ter duas ou mais entradas e uma saida e funciona de acordo com a seguinte 

definigao: 

"A saida de uma porta AND sera 7, somente se todas as entradas for em 1 ". 

Na figura 3, temos o simbolo de uma porta AND de 2 entradas ( A e B) juntamente com um 
quadro que mostra todas as possibilidades de niveis de entrada com a respectiva saida. 
Este quadro e chamado de Tabela Verdade. 
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Fig. 3 



A 


B 


s 














1 





1 








1 


1 


1 



■Representaqao: 



S - A , B 



AND 



(e) 



Analisemos agora o circuito da figura 4. Este circuito executa a fungao AND. 

Considere o nivel logico 1 igual a "Chave fechada" e nivel logico (zero) igual a chave 

aberta. 



^. — s~ 



E"Z" 




Fig. 4 



Quando tivermos a condigao de chave A aberta (0) e chave B aberta (0), nao circulara 

corrente e a lampada L fica apagada (0). 

Na condigao de termos a chave A aberta (0) e a chave B fechada (1), ainda assim nao circula 

corrente e a lampada esta apagada (0). 

E facil observar que a condigao in versa [chave A(l) e chave B(0)], tambem implica em a 

lampada estar apagada (0). 

Agora temos a condigao em que a chave A fechada (1) e a chave B fechada (1). Desta maneira 

a corrente pode circular e a lampada acende (1). 

Verifique portanto que a analise acima descrita confirma a tabela verdade da figura 3. 

Para o circuito AND portanto, podemos afirmar que qualquer (zero) na entrada leva a saida 

para o (zero). 



1.3.2 - Porta OR (ou) 

Esta porta tambem possui duas ou mais entradas, e uma saida, funcionando de acordo com a 

seguinte definigao: 

"A saida de uma porta OR sera 1 se uma ou mais entradas for em 1 ". 

Na figura 5 temos o simbolo de uma porta OR de 2 entradas (A e B) juntamente com a 
respectiva tabela verdade. 
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Fig. 5 



A 


B 


s 














1 


1 


1 





1 


1 


1 


1 



- Representacao: 



S = A + B 



OR 
(ou) 



7" 



Para a analise do circuito da porta OR (figura 6), vamos manter as mesmas considera$6es 

utilizadas da porta AND, ou seja: 

Chave aberta = nivel logico (zero) 

Chave fechada = nivel logico 1 (um) 

Quando tivermos chave A fechada e chave B aberta, teremos corrente circulando e 

consequentemente a lampada L estara acesa. 

A lampada fica acesa tambem com as condi$6es: 

Chave A = Aberta e Chave B = Fechada 

Chave A = Fechada e Chave B = Fechada. 

A lampada somente estara apagada quando as duas chaves (A e B) estiverem abertas. 



e "i" 




Fig. 6 



Analise o circuito, novamente comparando-o com a tabela verdade da figura 5. 

Podemos afirmar, portanto, que para um circuito OR, qualquer 1 na entrada leva a saida para 

1. 

1.3.3 - Porta NOT (nao) 

A porta NOT possui somente uma entrada e uma saida e obedece a seguinte definigao: 

"A saida de uma porta NOT assume o nivel logico 1 somente quando sua entrada e (zero) e 

vice-versa". 

Isto significa que a porta NOT e um inversor logico, ou seja, o nivel logico da sua saida sera 

sempre o oposto do nivel logico de entrada. A figura 7 apresenta o simbolo da porta logica 

NOT e sua tabela verdade. 
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Fig. 7 



A 


S 





1 


1 






Representacao 



S = A "K not (nao) 



O circuito que executa a fungao NOT e mostrado na figura 8. 

Observe que o circuito se resume a uma chave ligada para o terra. Quando a chave esta aberta, 

a corrente circula pela lampada que fica acesa. Quando a chave A fecha , a corrente circula 

agora pela chave. Com isso a lampada se apaga. 

Verifica-se portanto a tabela verdade da figura 7. 




Fig. 8 



1.3.4 - Portas NAND e NOR (NE e NOU) 

As portas logicas NAND e NOR sao na realidade combinagoes das tres portas basicas AND, 
OU e NOT. Entretanto, por fatores que serao discutidos posteriormente, estas portas sao 
tomadas como portas basicas das familias logicas. Vamos portanto, analisar cada uma delas: 
A figura 9 apresenta uma porta NAND de duas entradas com o simbolo e a tabela verdade. 
Note que a porta NAND e constituida de uma AND seguida de um inversor (NOT). 




Fig. 9 
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B 


S 








1 





1 


1 


1 





1 


1 


1 






Representagao; 



A . B 



O circuito de uma porta NAND e visto na figura 10 onde e facil verificar a tabela verdade. 
Podemos afirma que para uma NAND que qualquer ( zero) na entrada, leva a saida para 1 . 
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R 

-A/W 



{' 



Fig. 10 



A figura 1 1 apresenta o simbolo de uma porta NOR que e uma combina$ao de uma OR e urn 
inversor (NOT). Segundo a tabela da figura 11, podemos afirmar para uma NOR que: 
"Qualquer 1 na entrada leva a saida para (zero)." 



A o- 



B o- 



E> 



Fig. II 
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-Representacao: 



A + B 



Analisando o circuito da figura 12. E facil concluir que quando qualquer uma das entradas 
(Chave A ou Chave B) estiverem com l(fechada) e saida S (lampada L) estara com (zero) 
(lampada apagada). 



R 

I— AAAr 



i 



Fig. 12 



1.3:5 - Porta Exclusive-OR (ou exclusiva) 

A fungao que esta porta executa, como o proprio nome diz; consiste em fornecer a saida 
quando as variaveis de entrada forem diferentes entre si. A figura 13 apresenta o simbolo de 
uma porta exclusive-OR e sua tabela verdade. 
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B o- 



-OS 



Fig. 13 
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S = A B 



O circuito da figura 14 verifica a tabela, utilizando as chaves A e B. 

Na condigao em que as chaves A e B estao abertas, nao ha caminho para a corrente circular e 

a lampada nao acende. Com a condigao das chaves A e B fechadas, tambem nao se tern 

corrente circulando e a' lampada nao se acende. 

Portanto, concluimos que esta porta so tera nivel 1 na saida quando suas entradas forem 

diferentes. 




Fig. 14 



1.3.6 - Porta Exclusive-NOR (Nao-Exclusiva ou circuito coincidencia) 

Esta porta tern como fungao, fornecer 1 na saida somente quando suas entradas forem iguais. 

A figura 15 mostra o simbolo de uma porta exclusive-NOR e sua tabela verdade. 
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Fig. 15 
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S = A Q B 
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No circuito da figura 16 existem agora as chaves A e B; que funcionam de maneira inversa as 

chaves A e B, isto e; quando _a chave A esta aberta, a chave A esta fechada o mesmo 

acontecendo com as chaves B e B. 

Desta maneira podemos verificar a tabela verdade_da J;igura 15 atraves da seguinte analise. 

Quando as chaves A e B estao abertas (chaves A e B estao fechadas) circula corrente pela 

lampada e ela estara acesa. Quando a chave A esta fechada e a chave B aberta (chave B 

fechada) nao circula corrente pelajampada, o que implica em lampada apagada.. Na situagao 

inversa chave A aberta (chave A fechada) e chave B fechada ocorre a mesma coisa e a 

lampada estara apagada. 

Com as duas chaves A e B fechadas (Chave A e B abertas) circulara corrente pela lampada e 

esta estara acesa. 

Portanto, pode-se afirmar que a porta exclusive-NOR tera (zero) em sua saida quando as 

entradas forem diferentes. 
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Fig 16 
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1.3.7- QUADROS RESUMO. 





BLOCOS LOGICOS BASICOS 




Porta 


STmbolo Usual 


Tatela Verdade 


Funcao Logica 


E 
AND 




A B 


S 


Funcao E: assume valor 1 
quando todas as variaveis 
forem iguais a 1 e assume 
valor zero nos outros 
casos possTveis. 


A 






1 

1 
1 1 






1 




H 


8 


• 






OU 
OR 


A 


A B 


s 


Funcao OU: assume valor 
zero quando todas variaveis 
forem iguais a zero e assume 
valor 1 nos outros casos. 


. T- 


I> 




1 

1 
1 1 




1 
1 
1 


\ 


• L 


NRO 
NOT 
INVERSOR 




A 


A 


Funcao Nao: inverte a 
variavel aplicada a sua 
entrada. 


A 


[>« 



1 


1 
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NE 
NAND 






A 


B 


s 


Funcao NE: 

Inverso da funcao E. 


A 

• 

B 

• 


y^ 




1 

1 



1 

1 


1 
1 
1 




NOU 
NOR 


•1_L> 


A 


D 


s 


Funcao NOU: 

Inverso da funcao OU. 




1 
1 



1 


1 


1 






EX. OU 
EX. OR 


SO 


A 


B 


s 


Funcao EX-OU: 
Assume valor 1 quando as 
variaveis forem diferentes 
e zero quando forem iguais 




1 

1 
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1 




1 
1 




EX. NOU 
EX. NOR 
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Funcao Ex. NOU: inversa 
em funcao Ex.OU 


A 

• 

B 

• 


l> 




1 
1 
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1 


1 




1 



1.4 - ALGEBRA DE BOOLE 

Algebra Booleana e uma tecnica matematica usada quando consideramos problemas de 
natureza logica. Em 1847, urn matematico ingles chamado George Boole, desenvolveu as leis 
basicas e regras matematicas que poderiam ser aplicadas em problemas de logica dedutiva. 
Ate 1938, estas tecnicas se limitaram a serem usadas no campo matematico. Nesta epoca, 
Claude Shammon, um cientista do Bel Laboratories, percebeu a utilidade de tal algebra 
quando aplicada no equacionamento e analise de redes de multicontatos. Com o 
desenvolvimento dos computadores, o uso da algebra de Boole no campo da eletronica 
cresceu, de modo que ela e hoje ferramenta fundamental, para engenheiros e matematicos no 
desenvolvimento de projetos logicos. Originalmente a algebra de Boole foi baseada em 
proposigoes que teriam como resultado serem falsas ou verdadeiras. Shammon usou a algebra 
de Boole para equacionar uma malha de contatos que poderiam estar abertos ou fechados. 
No campo de computadores e usada na descri$ao de circuitos, podendo assumir os estagios 
logicos 1 ou 0. E facil perceber que a logica de Boole e extremamente interrelacionada com o 
sistema de numeragao binaria, ja que ambos trabalham com duas variaveis. 
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1.4.1 - Postulados e Teoremas Booleanos 

Toda teoria de Boole esta fundamentada 7 postulados apresentados a seguir: 

PI - X = ou X = 1 P5 - 1 + 1 = 1 

P2 - . = P6-1 .0 = 0.1=0 

P3 -1.1 = 1 P7 -1+0 = 0+1 = 1 

P4 - + = 

Compare estes postulados com as definicoes de adicao logica e multiplicacao logica, 

apresentadas anteriormente. 

Fundamentado nos postulados Booleanos, um numero de teoremas pode agora ser 

apresentado. 

O teorema em algebra de Boole e uma relacao fundamental entre as variaveis Booleanas. O 

uso dos teoremas ira permitir simplificacoes nas equacoes logicas e manipulacoes em 

circuitos logicos das mais variadas formas. Analisemos cada um dos teoremas. 



Tl - Lei comutativa 

(a) A + B = B + A 

(b) A . B = B . A 



T2- Lei Associativa 

(a) (A + B) + C = A + (B + C) 

(b) (A . B) . C = A . (B . C) 



T3 - Lei distribuitiva 

(a) A . (B + C) = A . B + A . C 

(b) A + (B . C) = (A + B) . (A + C) 



T4 - Lei da identidade 

(a) A + A = A 

(b) A . A = A 



T5 - Lei da Negacao 
(a)(A3 = A 
(b)(A) = A 



T6 - Lei de redundancia 

(a) A + A . B = A 

(b) A . (A + B) = A 



T7 -(a) + A = A 

(b) 1 . A = A 

(c) 1 + A = 1 

(d) . A = 



T8 - (a) _A_ + A = 1 
(b) A .A = 



T9 -(a) A+A_. B = A + B 
(b) A . ( A + B) = A . B 



TI P - Teorema de Morgan 
(a) A + B= _A. B 
(b) A . B = A + B 



Observe que todos os teoremas sao divididos em duas partes, portanto, sao duais entre si. 
O termo dual significa que as operacoes OR e AND sao intercambiaveis. 
Para se obter o dual de um teorema, basta substituir os "1" por "0" e vice- versa, e substituir a 
funcao logica AND por OR e vice-versa. Observe o exemplo a seguir: 



Tl - Lei comutativa 

(a) A + B = B + A 

(b) A . B = B . A 



T6 - (a) A + A . B = A 
(b) A . (A + B) = A 
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T8-(a)_A + A=l 

(b) A . A = 

Os tres primeiros teoremas mostram que as leis basicas de comutagao, associagao e 
distribuigao de algebra convencional sao tambem validas para as variaveis Booleanas. A lei 
da navegagao so e aplicavel a logica de duas variaveis, como e o caso da algebra de Boole. A 
lei redundancia pode ser facilmente comprovada da seguinte maneira: 
(a) A + A . B = A Colocando A em evidencia (b) A . (A + B) = A 
A.(1+B) = A A.A + A.B = A 

A = A [T7 (b)] A + A . B = A 

A . (1 + B) = A [T7 (b) ] 

A. 1=A 

A = A 

Os teoremas T7 e T8 sao regras da algebra Booleana. 
T9 pode ser demonstrado como a seguir: 

A+ A^.B = A + B Expandindo a Equagao 

(A + A ) . (A + B) = A + B [T3(b)] ( Fatoragao) 

1 . (A + B) = A + B [T8(a)] 

A + B = A + B [T7(b)] 

O teorema T10 e conhecido como teorema de Morgan e e uma das mais importantes 
ferramentas na manipulagao de circuitos logicos. 



1.4.2 - Simplificagdo Logica 

Aplicando-se os teoremas e postulados Booleanos podemos simplificar equagoes logicas, e 

com isto minimizar a implementagao de circuitos logicos. Vamos analisar como pode ser feita 

a simplificagao logica na serie de exemplos a seguir: 

Exemplo 1 

Considere que a saida de um circuito logico deve obedecer a seguinte equagao: 

S=A + A.B +A.B 
Se este circuito fosse implementado desta forma atraves de portas logicas, teriamos o circuito 
da figura 17. 
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Fig. 17 

Utilizando-se teoremas de Boole, vamos simplificar a equagao dada. 
A + A.1T+X. B = (A + A.~B~)+X.B 



= A + A.B 
= A + B 



[T6 (a)] 
[T9 (a)] 



A equagao resultante pode ser implementada atraves do circuito da figura 18, ou seja, uma 
simples porta OR. Isto significa que os dois circuitos representam a mesma fungao logica. 




b O 



Fig. 18 



Naturalmente o circuito simplificado e o ideal, visto que executa a mesma fun$ao logica com 

um niimero reduzido de portas logicas. 

Exemplo 2 

Simplifique a expressao A . (A . B + C) 

Solugao: 

A.(A.B + C) = A.A.B+A.C [T3(a)] 

= A . B + A . C [T4(b)] 

= A.(B + C) [T3(a)] 



1.4.3 - Manipulagoes Logicas 

Os teoremas de Boole sao mais uteis na manipulagao de variaveis logicas do que 
propriamente na simplificagao. Isto porque, um circuito apos simplificado pode nao estar em 
sua forma minimizada, e este processo de minimizagao se torna trabalhoso, em determinados 
cas os, qu ando feito atraves de simplificagoes logicas. Considere a seguinte equagao logica: 
S=A + B. Suponha que seja necessario implementa-la atraves de portas logicas NAND. 
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Aplicando o teorema de de Morgan na equagao acima e negando duplamente o resultado, 
temos: 



A + B = A . B [ De Morgan ] 



A + B = A . B [ Dupla negagao ] 
Observe a figura: 




A+ B 




a . B 



Fig. 19 



Na realidade, qualquer expressao logica pode ser manipulada de forma a ser totalmente 

implementada atraves de portas NAND ou NOR, como mostrado nos seguintes exemplos: 

Exemplo 3 

1) Implemente as seguintes expressoes logicas 

a)D = A+B.C_ 

b)W = X.Y+ X.Z 

Solugao: 



a)A + B.C = A + B.C ( Dupla negagao) 



A + B.C = A.B.C(De Morgan) 



3H^> 



c o 



A-Qy 



B.C 



D^>^ 



S = A.B.C 

-o 



b) XY + X Z = XY + X Z [ Dupla nega^ao] 



XY + XZ = XY . XZ [De Morgan] 
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2 O- 




X.Z 



Fig 21 



2) implemente as seguintes expressoes logicas com portas NOR. 

a) X . Y + Z 

b) (U + V).(X + Y + Z) 

Solugao: 

a) Utilizando uma dupla negagao no primeiro membro da equa$ao, teremos: 



X. Y + Z = X. Y + Z 



Aplicando De Morgan no termo complemento em (1) temos: 



X.Y + Z = X + Y + Z 



Finalmente, negando duplamente a equa$ao completa temos: 



X + Y+Z = X + Y + Z 



x o 



y O 



Z O 



DX+Y x ^ X + Y^Z 



S= X + Y+Z 

— o 



Fig. 22 



b) Utilizando uma dupla nega$ao na equagao temos: 



(U + V) . (X + Y + Z) = (U + V) . (X + Y + Z) 
Aplicando De Morgan em (2) temos: 



(U + V) . (X + Y + Z) = (U + V) . (X + Y + Z) 
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u o 



v O 



x o 
YO 
z o 



£> 



u + v 



3>= 




X+YfZ 



S=(U+V) f (X+Y+Z) 

o 



Fig. 23 

1.5 - MAPA DE KARNAUGH 

Quando utilizamos os teoremas e postulados Booleanos para simplificagao de uma expressao 
logica qualquer nao podemos afirmar, em varios casos, que a equa$ao resultante esta na sua 
forma minimizada. 

Existem metodos de mapeamento das expressoes logicas, que possibilitam a minimizagao de 
expressoes com N variaveis. O metodo descrito neste capitulo chama-se Mapa de Karnaugh e 
e o indicado para a minimizagao de expressoes de ate 4 variaveis. 

1.5.1 - Expressoes Booleanas de Soma de Produtos 

Consideremos as combina$6es de variaveis que irao gerar uma saida 1 na tabela verdade 

abaixo (linhas 1 e 3). 

Da linha 1, dizemos que "urn nao A E um nao B ira gerar uma saida 1". Da linha 3, dizemos 

que "um A E um nao B ira gerar uma saida 1". 

Estas duas combina$6es possiveis sao depois submetidas juntas_a uma opemgao OU para 

formar a expressao booleana completa da tabela verdade (S = A.B + A.B) 



A 


B 


s 








1 





1 





1 





1 


1 


1 






A.B 

A.B 

logOL _ 

S = A.B + A.B 

A expressao resultante e chamada de soma de produtos ou forma de termos minimos = 

(mintermos). 

Considere agora a equa$ao S = AB + BC + AC. Vamos coloca-la sob a forma de termos 

minimos (soma de produtos). Para isto, devemos proceder como indicamos a seguir. 

S = AB.(C + C) + BC.(A + A) + AC.(B + B) 

Note que os termos (A + A), (B + B) e (C + C) sao iguais ale, multiplicados por cada 

parcela da equagao nao a alteram. 

Retirando-se os parenteses e ordenando as parcelas, temos a equagao sob a forma de termos 

minimos. 
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S = ABC + ABC + ABC + ABC + ABC + ABC 

S = ABC + ABC + ABC + ABC 

E importante ressaltar que as duas equagoes possuem a mesma Tabela Verdade e, portanto, a 
mesma fungao logica. 

A obtengao da forma' de termos minimos e necessaria na simplificagao por Mapa de 
Karnaugh e na construgao da Tabela Verdade, a partir da equagao Booleana. Observe mais 
uma vez atraves do exemplo a seguir, as etapas para obtengao da equagao na forma de termos 

minimos. 

T = XY + XYZ + Z 

T = XY.(Z + Z) + XYZ +Z.(X + X ). (Y + Y) 

T = XYZ + XY Z + XYZ + ZXY + ZXY + ZXY + ZXY 

T = XYZ + XYZ + XYZ + XYZ + XYZ 



Na forma de termos, cada parcela da equagao e equivalente a 1 na tabela verdade. 

Logo, a tabela verdade da equagao acima pode ser facilmente obtida, como mostrado a seguir. 

T = XYZ + XYZ + XYZ + XYZ + XYZ 



X 


Y 


z 


T 




















1 


1 





1 











1 


1 


1 


1 








1 


1 





1 


1 


1 


1 








1 


1 


1 


1 



-*XYZ 



-*XYZ 
-*XYZ 



-*XYZ 



-*XYZ 



1.5.2 - EXPRESSOES BOOLEANAS DE PRODUTOS DE SOMAS. 

As equacoes logicas podem tambem ser implementadas sob a forma de produto de somas, 
tambem chamado de termos maximos (maxterm). 

A obtencao da equagao de termos maximos a partir da tabela verdade, e feita como mostrado 
no exemplo a seguir. 



X 


Y 


s 








1 





1 


1 


1 








1 


1 






< (XtY) 
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< (X + Y)logo, 



S = (X + Y) . (X + Y) 



Note que cada termo da equagao e a representagao de um "0" da tabela verdade. Vejamos 
agora como e possivel obter-se a equagao de termos maximos a partir de uma equagao 
Booleana qualquer. 

S = (A + B).(A + C).(B + C) 

S = (A + B + (C . C)) . (A + C + (B . B)) . (B + C + (A . A)) 

S = (A+B+C).(A+B+C).(A+C+B).(A+C+B).(B+C+A):(B+C+A) 

S = (A + B + C).(A + B +.C).(A + B + C).(A + B + C) 



Note que os termos (C . C), (B . B), (A . A) sao iguais a e somados a cada parcela da 
equagao nao alteram a mesma. 

A tabela verdade pode ser facilmente construida, atraves da forma de termos maximos, como 
mostrado a seguir. 

S = (A + B + C) . (A + B + C) . (A + B + C) . (A + B + C) 
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s 
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1 


1 


1 


1 



(A + B + C) 

(A + B + C) 

• (A + B + C) 



(A + B+C) 



Naturalmente a tabela acima e valida tanto para a forma de produto de somas, quanto para a 
equagao original. 

O exemplo a seguir apresenta, mais uma vez, as etapas necessarias para a obtencao da 
equagao de termos maximos. 

G = (E + F + D) . F 

G = (E + F + D) . (F + (E . E) + (D . D) ) 

G = (E + F + D) . [(F + E + D) . (F + E + D) . (F + E + D) . (F + E + D) ] 

G = (E + F + D). (E + F + D). (E + F + D). (E + F + D) 
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E 


F 


D 


G 











1 








1 


1 





1 
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1 





1 
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1 








1 


1 


1 






(E + F + D) 
• (E + F + D) 



(E + F + D) 

(E + F + D) 



OBSERVAgAO: 

Em alguns livros, as expressoes de soma de produtos e produtos de soma sao encontradas com 
o nome de forma canonica. 

1.5.3 - MAP A DE KARNAUGH DE DUAS VARIAVEIS 
Considere a tabela verdade abaixo: 



X 


Y 


z 














1 





1 





1 


1 


1 


1 



XY 
XY 



A equagao de termos_ minimos sera: 

Z = XY + XY 
Iremos preencher a tabela abaixo com os valores da variavel de saida Z, para uma das 
combinagoes de entrada. 

Mapa de Karnaugh de 2 varidveis 





X 


X 


Y 






Y 







Da tabela verdade, obtemos o seguinte: 



X 
X 
X 
X 



Y = 

Y = 
Y=l 
Y=l 
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Logo, preenchendo o mapa, obtemos: 





X 


X 


Y 


1 





Y 


1 






Quaisquer dos quadrados que possuam nivel logico 1 podem ser combinados de forma a se 
obter uma variavel simples. No exemplo, temos: 
O conjunto de l's representa a variavel X, pois: 

X . Y + X . Y = X(Y + Y) = X . 1 = X 

Logo temos, que: Z = X 

Podemos afirmar que a equagao esta completa e minimizada, porque todos os l's do Mapa de 

Karnaugh foram equacionados. 



x -x 




X 




X" 


Y 




ft 







7 




bj 








Considere agora o mapa da equacao a seguir: 
Y = A.B + A.B + A.B 





A 


A 


B 


1 


1 


B 





1 



Podemos reunir os l's em 2 grupos de 2, como mostrado a seguir: 



^A 



N, 


A 




A 




B 







'0 




B 







bJ 
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Logo temos: 

Y = A + B 

Novamente temos a equagao completa e minimizada, uma vez que todos os l's foram 
equacionados. 

Observemos o proximo exemplo: 

K = IJ + IJ 
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Nesta situagao nao e possivel formar grupos, uma vez que nao existem l's adjacentes. Sendo 
assim, cada 1 constitui seu proprio grupo e, portanto, a equagao ja esta em sua forma 
minimizada. 



7.5.4 - MAP A DE KARNAUGH DE TRES VARIAVEIS. 



Considere a equagao : 

Y = ABC + ABC + ABC + ABC 

Representando no Mapa de Karnaugh, temos: 
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A principio, consideremos os grupos apresentados a seguir: 





; 


\ 


I 


n 


B 


© 








© 


B 





(1 


1) 







c 


" 


c 


c 



Equacionando-se cada grupo, temos: 
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Y = ABC + ABC + BC 



Esta equagao esta completa porque todos os l's foram agrupados e equacionados. 

Entretanto, a equagao nao esta minimizada porque e possivel diminuir o niimero de grupos 

feitos. 

O Mapa de Karnaugh de 3 variaveis e na realidade montado no espago como se fosse um 

cilindro. Portanto, o que vemos no papel e a planificagao do cilindro. Sendo assim, a lateral 

direita do mapa esta na realidade conectada a lateral esquerda, de modo que podemos formar 

os seguintes grupos: 
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Y = BC + BC 

Esta e a equagao minimizada. 

Procure analisar os exemplos dados a seguir: 

Exemplos: 

a) T = XYZ + XYZ + XYZ + XYZ + XYZ 



XY 
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XY + Z 



b) S = ABC + ABC + ABC + ABC + ABC + ABC 
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AB + AB + C 



c) V = PQR + PQR + PQR 
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V = PR + PQR 



Com 3 variaveis, os grupos de l's podem conter 1, 2 ou 4 elementos adjacentes, como 

apresentado nos exemplos anteriores: 

Para se obter o circuito correto e minimizado deve-se observar o seguinte: 

1 - Cada 1 do mapa deve pertencer a pelo menos 1 grupo. 

2 - Cada grupo deve conter o maior niimero de elementos possivel. 

3 - O niimero de grupos deve ser o menos possivel. 

4 - Nao sao permitidos grupos transversals. 

5 - Grupos de 4 "l's "representam um termo de 1 variavel. 

6 - Grupos de 2 "l's "representam um termo de 2 variaveis. 

7 - Grupos de 1 "1 "representam um termo de 3 variaveis. 



7.5.5 - MAPA DE KARNAUGH DE QUATRO VARIAVEIS. 

Para simplificagao de 4 variaveis, todas as regras mencionadas ate agora sao validas. Nesta 
situagao os grupos de l's podem conter 1, 2, 4 ou 8 elementos adjacentes. 
As faces laterals direita e esquerda do mapa estao conectadas, assim como as faces superior e 
inferior, como demonstrado a seguir: 
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Analise os exemplos dados a seguir: 

Exemplos: 
a) 
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Y = A + BC + 
b) 
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Observe que o Mapa de Karnaugh de 4 variaveis temos a seguinte rela$ao entre o niimero de 
elementos de cada grupo e o niimero de variaveis de cada termo: 

Grupos de 8 "l's" representam 1 termo de 1 variavel. 

Grupos de 4 "l's" representam 1 termo de 2 variaveis. 

Grupos de 2 "l's" representam 1 termo de 3 variaveis. 

Grupos de 1 "1" representam 1 termo de 4 variaveis. 
Vejamos agora um exemplo completo de simplificagao atraves do Mapa de Karnaugh. 
Exemplo: minimize a equagao dada a seguir atraves do Mapa de Karnaugh. 

Y = AC + ABD + BCD + ABD 

Solugao: 

Primeiramente devemos obter a equa$ao de termos minimos. Para isto, procedemos da 

seguinte maneira: 
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Y = AC . (B + B) . (D + D) + ABD . (C + C) + BCD . (A + A) + (ABD) . (C + C) 

Y = ACBD + ACBD + ACBD + ACBD + ABDC + ABDC + ABCD + ABCD + ABDC + ABDC 

Y = ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD 

Com a equagao na forma de soma de produtos podemos preencher o mapa. 
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O proximo passo e a obtencao dos grupos de "l's", lembrando-se das regras ja descritas. 



.BO 



d 



EJ 



1 



k 



n 



D 7 D 
AC' 



u 



BC 



Finalmente, equacionamos cada grupo que foi somado para obtermos a equagao final. 
Y = AC + BD + BC 

1.5.6 - RESOLUgAO DO MAPA DE KARNAUGH ATRAVES DE PRODUTOS DE SOMAS. 

Ate agora todas as equacoes minimizadas foram transformadas primeiramente em soma de 

produtos. 

Considere entretanto, o Mapa de Karnaugh a seguir: 
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A equagao minimizada e: 

Y = AD + AC + AB 
Vamos agora formar grupos de "O's" no lugar de grupos de "l's". 
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Como os grupos de "O's" foram equacionados, temos o complemento da saida ou seja: 

Y = ABC + AD 

Para se obter a equagao original, basta completar os dois lados da equagao, como apresentado 
a seguir: 



Y = ABC + AD 



Y= ABC + AD 



Y = (A + B + C) . (A + D) 



Observe que a equagao final e um produto de somas. 

Nao e possivel determinar qual das duas equagoes finais (soma de produto ou produto de 
somas), sera mais facil de implementar. Normalmente se resolve pelos dois metodos e 
seleciona-se a equagao mais conveniente para a dada aplicagao. 
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Temos entao que, para obter a equagao final sob a forma de produto de somas, primeiramente 
equacionam-se os grupos de "O's", seguindo as mesmas regras. A seguir, complementa-se o 
resultado obtido. 



1.5.7- MINIMIZACAO EM EXPRESSOES COM SAIDAS NAO ESPECIFICADAS (DON'T CARES) 

E comum necessitarmos de circuitos logicos em que algumas das combinagoes de saida sao 
irrelevantes, ou seja, podem assumir qualquer um dos dois estados logicos. 
Considere por exemplo, que necessitamos de projetar um circuito que, a cada niimero binario 
de entrada (de a 4), acione duas saidas consecutivas de suas cinco saidas. 



Note que sao necessarios 3 bits de entrada para se representar de a 4. Como se pode 
representar ate "7" (11 IB) com bits, os niimeros 5(101B), 6(1 10B) e 7(11 IB) nao estao 
considerados no circuito. Portanto, nao interessa o estado que as saidas vao assumir, quando 
ocorrer alguma destas situagoes. 
Para desenvolvermos o circuito, devemos primeiramente montar a Tabela Verdade. 
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Para as condigoes de entrada (101B), (HOB) e (11 IB) foi colocado um X em cada uma das 
saidas, indicando que estas podem assumir qualquer estado. 

Como este circuito contem varias saidas, devemos minimizar cada uma delas em separado. 
Vamos, como exemplo, minimizar o circuito para a saida "1". Repetindo a tabela para esta 
saida, temos: 
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Cada uma das situagoes de saida sera agora transportada para o Mapa de Karnaugh, como 
mostrado a seguir: 
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Como as saidas "X" podem, assumir qualquer estado logico, os grupos foram feitos de tal 
forma que a equagao total fosse simplificada, ou seja, o menor niimero de grupos do maior 
tamanho possivel. A equagao de saida sera portanto: 

"1" = BC + BC 

Vamos repetir o processo para a saida "2". 



A 


B 


c 


up II 




















1 








1 





1 





1 


1 


1 


1 











1 





1 


X 


1 


1 





X 


1 


1 


1 


X 



-ABC 



Mapa de Karnaugh 
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Equacao de SaTda 
"2" = B 



Note que as saidas nao especificadas sao feitas 1 ou de modo a completar um ou mais 
grupos no mapa. 
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FAMILIAS LOGICAS 

1. INTRODUCAO 

As familias logicas correspondem a grupos de tecnologias empregadas na construgao dos 

circuitos integrados ( CI ) digitals. 

Os CIs numa familia sao ditos compativeis e podem ser facilmente conectados pois possuem 

caracteristicas comuns como: faixa de tensao de alimentagao, velocidade de operagao, niveis 

de tensao de entrada, potencia de dissipagao, fan-out ( fator de carga de saida = limitagao de 

quantas portas podem ser excitadas por uma linica saida). 

Um grupo de familias e produzido usando a tecnologia bipolar. Estes CIs contem partes 

comparaveis a transistores bipolares, diodos e resistores. Um outro grupo de familias de CI 

digital usa tecnologia de semicondutor metal- oxido ( MOS ). 

2. FAMILIA TTL ( Transistor- Transistor- Logic ) 

Internamente, os componentes desta serie sao elaborados com a integragao de transistores 
bipolares e na entrada observamos a presenga de um transistor com emissor multiplo. 



-0+&V 




B TRANSISTOR DE 

EMISSOR DUPuO 



CSAlW 



Porta Nand TTL 

E apresentada em duas series: 54 e 74 . 

A serie 54 tern uma faixa maior de temperatura ( -55°C a +125° ) e segue especificagoes 

militares. 

A serie 74 e de uso geral, operando na faixa de temperatura de 0°C a +70°C. 

Os circuitos integrados da familia TTL se caracterizam por exigir uma tensao de alimentagao 

de 5V. 

Para que a entrada reconhega o nivel logico baixo, e preciso que a tensao seja de a 0,8V. 

Analogamente, uma entrada alta deve estender-se de 2 a 5V. 

Encontramos dentro da familia de integrados TTL centenas de fungoes logicas, desde portas 

logicas, flip flops, decodificadores, comparadores, etc. 
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Podemos classificar urn componente da familia TTL em quatro categorias, conforme o 
niimero de portas que o mesmo integra: 

- SSI ( Small Scale Integration ) - integragao em pequena escala: com cerca de doze 

portas logicas incorporadas. 

- MSI ( Medium Scale Integration ) - integragao em media escala: ate 99 portas logicas 

incorporadas. 

- LSI ( Large Scale Integration ) - integragao em grande escala: de 100 ate 1000 portas 

logicas. 

- VLSI ( Very Large Scale Integration ) - integragao em escala muito alta: acima de 1000 

portas logicas. 

Mesmo dentro desta familia existem "sub-famflias", versoes, que mantem as especificagoes 

de tipos,ou seja, das fungoes que encontramos no circuito integrado, mas variam de 

velocidade e corrente consumida. 

Dentre todas as versoes TTL disponiveis, a versao Standard ( padrao ) e a de mais baixo 

custo e a que possui a maior variedade de fungoes disponiveis. 

A versao Low Power ( indicada pela letra L ) e a de mais baixo consumo de corrente, e 

tambem a mais lenta. 

A versao High Speed ( letra H ) apresenta uma velocidade maior, com consumo bem elevado. 

A versao Schottky ( letra S ) e a mais veloz de todas e com consumo medio ( substitui a 

versao H ). 

A versao Low Power Schottky ( letra LS ) oferece a mesma velocidade da versao Standard, 

com menor consumo. E a mais utilizada para quase todas as aplicagoes. 



3. FAMILIA CMOS ( Complementary MOS ) 

A letra C do nome CMOS significa complementar ( complementary )ee um circuito 
estruturado pelo MOS-FET de canal N em oposigao a um MOS-FET de canal P. 
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Circuito fundamental do CMOS (inversor) 
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Os circuitos integrados da familia CMOS sao encontrados em duas series principals: 

- 54C/74C 

- 4000 

A serie 54C / 74C compreende os circuitos integrados que correspondent! diretamente a seus 
homonimos da serie 54 / 74 TTL. Assim, urn CI 74C00 e uma versao CMOS do CI 7400. 

A serie 4000 e encontrada nas versoes A ( Standard ) e B ( bufferizada ) , esta ultima com 
mais potencia. A serie B se caracteriza por ter um isolamento maior entre a entrada e a saida 
( buffer ) e assim possibilitar melhor desempenho nas aplicagoes conjuntas ( resistencia de 
entrada na faixa de 10 n £l) 

O CI CMOS possui varias vantagens, tais como: 

- podem ser alimentados com tensoes de 3 a 15V para a serie A e de 3 a 18V para a 
serie B; 

- apresentam excelente imunidade a ruidos; 

- consumo de potencia extremamente baixo; 

- fan-out ( niimero de portas acionadas por uma unica porta ): no TTL e igual a 10 e no 
CMOS e tipicamente em torno de 50. 
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MULTIVIBRADORES BIESTAVEIS (FLIP-FLOP) 

1. INTRODUgAO 

FLIP-FLOP e tambem chamado de multivibrador BIESTAVEL, e como possui 2 estados de 

estabilidade, pode memorizar informagoes de 1 BIT. 

O FLIP-FLOP (abreviado temos FF), sao interligados para formar circuitos logicos para 

armazenamento, temporizagao, contagem e sequenciagao. 

O FLIP-FLOP pode ser classificado, do ponto de vista da fungao logica, conforme segue: 

- FLIP-FLOP RS (FF - RS) 

- FLIP-FLOP RST (FF - RST) 

- FLIP-FLOP JK (FF - JK) 

- FLIP-FLOP D (D - FF) (FF - D) 

- FLIP-FLOP T (T - FF) (FF - T) 

Neste capitulo, iremos estudar o funcionamento de cada um dos tipos mostrados acima. 

2 - FLIP-FLOP R. S 

Na figura 3 apresentamos a estrutura do FLIP-FLOP RS utilizando 2 portas NAND. 

Como sabemos, a saida de_uma porta NAND so sera L quando todas as entradas forem H. E 

ainda, as entradas sao S e R, o que significa que este circuito funciona com pulso negativo (ou 

nivel L). 

Obs.: - L ( do ingles LOW, baixo) = nivel logico O(zero); 

H ( do ingles HIGH, alto) = nivel logico 1 ; 

Q = saida normal; 

Q = saida complementar. 
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* Como e um Flip -_FIop com entrada ativa em L 
c chamado de RS (RS-FF)- 

Fig. 3- Flip- Flop RS com Porta Nand. 



Vamos, agora, estudar o funcionamento logico deste circuito observando a figura 4, que 
mostra o diagrama de tempo e a tabela verdade, e a figura 5 que indica o seu estado de 
funcionamento. 
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-►Mantem estado anterior 
-Set. 
- Reset. 
-* Indefinido. 



Q n * Estado anterior a entrada de RS. 
Q n+ , : Estado posterior a entrada de RS. 

Fl 9 • 4 - ( a ) Tabela Verdade 

S 



* Indefinido. 



UL 3-L. R=L impli 




!=L implica em 



Quando 5 e R= H 
depois da conditfo 
5 e R=U nao se 
define qual a conditfo 
das sai'das. 



(b) Diagrama de Tempo. 
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Quando as entradas S e R estiverem ambas com nivel H, teremos a condigao de estabilidade, 
isto e, a saida mantera o estado anterior. Quando L e aplicado a entrada S (e H na entrada R), 
a saida Q passara para H(eQ passara_ para L), e o estado de_SET sera estavel. Em seguida, se 
L e aplicado a entrada R (e H em S ), a saida Q sera L(eQ sera H),eo estado RESET sera 
estavel. Se for aplicado nivel L as 2 entradas, teremos a condigao de entrada proibida, pois a 
saida sera indeterminada. 





T UH) „ 

(I) S=H. R=H(Conserva-se (2) S=L. R=H (Estado 
o estado anterior). de set), 

H L 

s-^-tht ^ & - s 
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(3) 



(3) S = H, R=L(Estado 
de reset). 



(4) 5=L, R=L (Entrada 
proibida h 



Fig. 5- Estado de funcionamento do RS-FF com Portas Nand. 



Conforme podemos observar ^ o FLIP-FLOP funciona com logica negativa. Portanto o FLIP- 
FLOP e denominado de R.S-FF. No caso de querer que urn FLIP-FLOP de logica positiva 
funcione com logica negativa, basta colocarmos 1 inversor em cada entrada. 
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3.2 - FLIP-FLOP com preferencia SET 

Em todos os FLIP-FLOPS explicados ate agora, sempre houve uma condigao de entrada 
proibida que nao identificava uma saida estavel. A figura 6 apresenta a estrutura do circuito e 
a tabela verdade do FLIP-FLOP com preferencia SET. Este FLIP-FLOP tern a caracteristica 
de assumir o estado de SET de saida, quando for aplicado a entrada uma condigao de entrada 
proibida. Isso acontece porque quando e aplicado nivel H a entrada S, sera inserido L na porta 
NAND do lado da entrada R, impedindo que a entrada RESET atue no FLIP-FLOP . Desta 
forma, havera uma preferencia pelo estado SET, e o RESET so ira ocorrer quando nao 
houver sinal de SET (S com nivel H). 
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Fig. 6- 



-* Mantem o estado anterior. 

-+ Set. 

-► Reset. 

-^ Set preferencial. 

Q n I Estado anterior a entrada R e S. 
Q n4 i' Estado posterior a entrada R e S. 

( b ) Tabela Verdade 

Estrutura do circuito e Tabela Verdade 
do RS-FF com prefer encio set. 
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4 - FLIP-FLOP JK (JK - FF) 



Conforme demonstrado na figura 7(a), o FLIP-FLOP JK e formado pelas entradas J, K e de 
Clock T (tambem representada por C, CK ou CP), e as saidas Q e Q. As entradas J e K 
correspondem respectivamente as entradas S e R do RS-FF. O FLIP-FLOP JK tern, alem da 
fungao do RST-FF, a fungao de inverter o estado das saidas atraves do pulso de Clock, 
quando as 2 entradas estiverem com nivel H. Isto e, nao ha condigao de entrada proibida para 
o FLIP-FLOP JK. 
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Devido ao fato do FLIP-FLOP JK possuir todas as fungoes dos outros FLIP-FLOPS e 

chamado, tambem de Rei dos FLIP-FLOPS, e diz-se que sua denominagao provem do J de 

Jack (forma popular de JOHN ou JACOB - homem) e K de KING (Rei). 

O FLIP-FLOP, normalmente comercializado e o tipo TRIGGER EDGE NEGATIVO que 

funciona na descida do pulso de Clock, conforme indicado na figura 7 (b). Os que funcionam 

na subida do pulso de Clock e chamado de TRIGGER EDGE POSITIVO. 

A figura 8 apresenta o diagrama de tempo do FLIP-FLOP JK do tipo TRIGGER EDGE 

NEGATIVO. Vejamos entao o seu funcionamento logico. 
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Fig- 8- Diagrama de Tempo do JK- FF. 



Quando as entradas J e K estiverem com nivel L, e for inserido um pulso de Clock, a saida 
nao se altera, mantendo o estado anterior. Se quando for aplicado um pulso de Clock, a 
entrada J estiver com Lea entrada K estiver com H, entao a saida Q vai para nivel I^e Q para 
nivel H. 

Se agora, tivermos a entrada J com H _e a entrada K com L, quanto for aplicado o pulso de 
Clock a saida Q vai para nivel H e a Q vai para_nivel L. Na situagao que tivermos as 2 
entradas, J e K, com nivel H, cada pulso de Clock aplicado fara com que as saidas invertam de 
nivel, isto e, passem para o estado inverso do estado anterior ao pulso de Clock. 
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Fig. 9- Terminals PR e CLR do JK- FF. 

Resumindo o funcionamento logico do FLIP-FLOP JK, teremos: 

1) J = L, K = L: mesmo inserindo CK, Q e Q invariavel 

2) J = L, K = H: se CK e inserido, Q = L e~Q = H RESET 

3) J = H, K = L: se CK e inserido, Q = H eQ = L SET 

4) J = H, K = H: se CK e inserido, Q e Q invertem o estado 
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O FLIP-FLOP JK possui ainda o terminal de entrada de PRESET (PR), e o terminal de 
entrada de CLEAR (CLR), conforme mostrado na figura 9. Utiliza-se a representa$ao 
PRESET (PR) e CLEAR (CLR), ao inves de SET (S) e RESET (R), nas o significado e o 
mesmo. Isso quer dizer que para que funcione as entradas J, K e CK as entradas PR e CLR 
devem estar com nivel H. 



5 - FLIP-FLOP D (D-FF) 

O FLIP-FLOP e do tipo de atraso (Delay) e conforme mostrado na figura 10, possui a entrada 
de dados D e a entrada de Clock CK. A saida apresenta um atraso de 1 pulso de Clock em 
relagao a entrada, isto e, o sinal de entrada passa para a saida com certo tempo de atraso ( no 
maximo de 1 ciclo de Clock), por isso e tambem chamado de FLIP-FLOP do tipo atraso. 
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Fig. 10- Simbblo Ldgico e Tabela Verdade do D-FF 



A figura 11 representa o diagrama de tempo. O FLIP-FLOP passa para a saida, o sinal de 
entrada anterior a subida do pulso de Clock. Isto e, o sinal de entrada e memorizado na subida 
do pulso de Clock, a saida Q passa para nivel L. Se a entrada estiver com nivel H quando for 
inserido um pulso de Clock, a saida Q tera nivel H. Quando as entradas CLR e PR, estas sao 
preferenciais a exemplo do que ocorre no FLIP-FLOP JK. Isto e, para que as entradas D e CK 
estejam liberadas, as entradas de PR e CLR devem estar com nivel H. 
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Fig. II- Diagramo de Tempo do D-FF. 
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Resumindo o funcionamento logico do FLIP-FLOP D, teremos: 

1) D = L : se for inserido CK, Q = L e Q = H 

2) D = H: se for inserido CK, Q = H e Q = L 

Devido as caracteristicas do FLIP-FLOP tipo D, de transferir a entrada para a saida com um 
pulso de Clock, e manter essa saida ate o proximo pulso de Clock (memoriza o sinal de 
entrada), faz com que ele seja utilizado no circuito "LATCH" e em registradores de 
deslocamento (SHIFT REGISTER), que memorizam por algum tempo a informagao da 
entrada. 



5.7 - Circuito LATCH 

O circuito "LATCH", e um circuito que memoriza durante determinado tempo, o sinal, ou 
partes do sinal, de entrada, o que em microcomputa$ao e denominado de fazer "LATCH" de 
um sinal. 

A figura 12 apresenta o circuito LATCH estruturado com portas NAND e a tabela verdade. O 
teminal Deo terminal de entrada de dados, e o teminal G e a entrada do sinal STROBE 
(significa sinal de "pingamento"), que definira o tempo de memoria do sinal na saida. 




(strobe ) (o) Estruturo 



D Q 
G Q 



ENTRADA 


SAIDA 


D 


G 


Qtui 


Qtui 


X 

L 
H 


L 
H 
H 


Qn 

L 

H 


Qn 
H 

L 



-* Mantem o estodo anterior 



X : H ou L 



(b) Tabela Verdade 
Fig- \2 - Estruturo e Tabela Verdade do circuito Latch. 
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Vejamos como funciona este circuito. Quando a entrada G for L, saida Q mantem seu estado 
anterior. Se G passar para H, o sinal de entrada (D) passa para a saida. Parece que o 
funcionamento e o mesmo do FLIP-FLOP D mas na realidade o D-FF faz a leitura da entrada 
D na subida do pulso de Clock e esse valor e mantido ate que ocorra outra subida do pulso de 
Clock. Ja o "LATCH", le o sinal de entrada quando GeH mantem esse sinal enquanto G for 
L. 



6 - FLIP-FLOP T (T-FF) 

O FLIP-FLOP T e chamado de FLIP-FLOP TRIGGER ou FLIP-FLOP TOGGLE. Na figura 
13, apresentamos o simbolo logico e a tabela verdade. A figura 14 apresenta o diagrama de 
tempo. 
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Fig- 13 Simbolo Logico e Tabela Verdode do T-FF. 
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(b) Funciona na descida do pulso de clock. 
Fig. 14- Diagrama de Tempo do T-FF. 
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Vejamos seu funcionamento : o FLIP-FLOP T inverte o estado de saida Q toda vez que e 
inserido um pulso de Clock. Conforme podemos observar no diagrama de tempo, sao 
necessarios 2 pulsos de entrada para se obter 1 pulso na saida. Isso significa que a saida e a 
metade da freqiiencia dos pulsos de entrada. Devido a isso, e utilizado no circuito de calculo e 
no circuito divisor. 

Nao existe atualmente, um CI digital especifico do FLIP-FLOP T. Para se obter o FLIP-FLOP 
T, devemos efetuar algumas modificagoes em outros FLIP-FLOPS, conforme demonstra a 
figura 15. 
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Fig- 15- ModificasSes para T-FF 
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A figura 15(a) representa um FLIP-FLOP RST onde a saida Q realimenta a entrada S, a saida 
Q realimenta a entrada R, e o sinal de entrada e aplicado em T, obtendo-se assim o T-FF. 

A figura 15(b) representa um FLIP-FLOP T a partir de um D-FF onde a saida Q realimenta a 
entrada Deo sinal de entrada e aplicado em T. 

Outra forma de se obter um FLIP-FLOP T, e apresentada na figura 15 (c) onde um FLIP- 
FLOP JK tern as entradas J e K ligadas com nivel H, e a entrada e aplicada em T. As entradas 
J e K tambem podem ficar sem serem conectadas, que o FLIP-FLOP JK funciona como T-FF, 
mas isso torna o circuito mais vulneravel a ruido. 
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7 - FLIP-FLOP MASTER SLAVE (MASTER SLAVE FF) 

O FLIP-FLOP MASTER SLAVE, conforme apresentado na figura 16, e formado por um 
FLIP-FLOP MASTER (mestre) e um FLIP-FLOP SLAVE (escravo). 



(5FD dD 



S Q 
T 
R 



S Q 

T 
R Q 



PEMIITE 

ENTRADA NO 
MASTER FF 



COftTA ENTRAOA 
NO MASTER 
FF 




(clock) 



-H>OT— I 



CORTA ENTRADA 
DO SLAVE FF 




A ENTRAOA T 00 SLAVE^ 
FF E LI6A0A AO CLOCK 
POR UM INVERSOR. 



PERMITE ENTRAR 
A SA1DA 00 
MASTER WW PARAf 
SLAVE FF 



(3E> 



O 

Qm 



CSD 



f Porto mestre FF mestre > IfPorta escravo FF escravo> 



Qs 




Inversor 
Fig. 16- Simbok) Ldgico e estrutura do Flip- Flop master -slaver. 



O funcionamento do FLIP-FLOP obedece ao seguinte raciocinio: na subida do pulso de Clock 
(de L para H) o FLIP-FLOP MASTER le o sinal de entrada e na descida do Clock (de H para 
L), o conteiido da saida do FLIP-FLOP MASTER passa para a saida do FLIP-FLOP SLAVE. 



Baseado no diagrama de tempo da figura 17, vamos agora estudar o funcionamento do FLIP- 
FLOP MASTER e do FLIP-FLOP SLAVE. 

Quando o pulso de Clock Ti e inserido (S = HeR = L), a entrada T passa para H fazendo 
com que o circuito NAND mestre fique ON (permite que o _sinal das entradas passe). Isso faz 
que a saida Qm do FLIP-FLOP mestre passe de L para H, e Qm de H para L. 
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Neste instante T', que e a saida do inversor, esta L e~~as saidas Qs e Qs do FLIP- 
FLOP escravo nao se alteram. Quando a entrada T volta~para o nivel L, o circuito NAND 
mestre passa para OFF, e o circuito NAND escravo passa para ON pois T esta com nivel H. 
Assim sendo, o conteiido das saidas do FLIP-FLOP mestre (Qm e Qm) passam para o FLIP- 
FLOP escravo fazendo com que Qs passe de L para H e Qs de H para L. Aplicando agora 
novo pulso de Clock, T 2 , para as condi$6es de entrada S = L e R = H, teremos T = H 
permitindo que o sinal de entrada passe, fazendo com que a saida Qm fique com o nivel L e 
Qm fique com o nivel H. Nesse instante T esta com nivel L o que indica que o FLIP-FLOP 
escravo mantem a sua saida sem alteragao. Assim que a entrada T volta para o_nivel L, o 
circuito NAND mestre passa para OFF e T passa para H, fazendo com que Qm e Qm passem 
para Qs e Qs. Desta forma, podemos observar que a cada pulso de Clock toda a operagao se 
repete. 

Baseado, entao, no funcionamento e no diagrama de tempo, podemos afirmar que ha um 
defasamento entre a leitura e memorizagao da entrada, pelo FLIP-FLOP mestre, e a recepgao 
e saida pelo FLIP-FLOP escravo. 
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fig. 17 -Diagrama de Tempo do Flip- Flop master- slave. 



Senai 

Departamento Regional do Espirito Santo 



53 



SENAI 



Bspirtto Santo 



COMPANHIA 

SIDEROROIC A DE TUBARAO 



As figuras 18 e 19 representam a estrutura do FLIP-FLOP JK MASTER SLAVE com portas 
NAND. 



(Clock) 



(haste* ff) 



( SLAVE Ff) 




Fig. 16 - Master slave JK - FF. 




(clock) 



Fig. 19- Master slave D - FF. 



8 - CIS DIGITAIS COM FLIP-FLOPS 

Vamos, agora, escolher 2 CI's da Texas para explicar o funcionamento. O primeiro sera o SN 
7473 que e urn FLIP-FLOP JK MASTER SLAVE e o segundo, o CI SN 7474 que e urn FLIP- 
FLOP D com EDGE TRIGGER positivo. 

8.1 - CI 7473 (Dual JK FLIP-FLOP Whith Clear) 
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Na figura 20, apresentamos a distribuigao dos pinos, a tabela verdade e o circuito equivalente 
do 7473. Este CI e urn FLIP-FLOP JK MASTER SLAVE com entrada de CLEAR. Se a 
entrada CLR estiver com nivel L, a saida Q passa para L e Q para H, independente das 
entradas J, K e Ck. Com a entrada CLR em nivel H, o FLIP-FLOP JK funciona como ja foi 
explicado anteriormente. 

Dentre os TTL que podem substituir o 7473, temos o M53273 da MITSUBISHI, TD3473 da 
TOSHIBA e HD2515 da HITACHI. Existe tambem o 7476 que possui 2 FLIP-FLOP JK com 
PRESET e CLEAR. A figura 21 apresenta a distribui$ao dos pinos e a tabela verdade. A 
entrada PRESET esta indicada no retangulo pontilhado no circuito equivalente da figura 20. 
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Fig. 20- CI 7473 (2 Flip-Rops JK com clear). 
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Fig. 21- CI 7476 (2 JK-FF com preset e c\e<if)^ 



8.2 - CI 7474 - (Dual D - Tipe Positive - Edge - Trigger o Flip-Flops White Preset and Clear) 
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Na figura 22, apresentamos a distribuigao dos pinos, o circuito equivalente e a tabela verdade 
do 7474. Este CI possui 2 FLIP-FLOPS tipo D com TRIGGER EDGE positivo com entradas 
de PRESET e CLEAR. O seu funcionamento e o mesmo ja explicado anteriormente. 
Dentre os CI's TTL que podem substitm-lo temos o M53274 da MITSUBISHI, o TD 3474 da 
TOSHIBA e o HD 2515 da HITASHI. 
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Fig. 22 - CI 7474 
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CONT ADORES 

1. INTRODUgAO 

Os contadores sao importantes circuitos eletronicos digitals. Eles sao circuitos logicos 
seqiienciais porque a temporizagdo e obviamente importante e porque eles necessitam de uma 
caracteristica de memoria. Os contadores digitals tern as seguintes caracteristicas importantes: 

1. Niimero maximo de contagens (modulo do contador). 

2. Contagem para cima ou para baixo. 

3. Operagao assincrona ou sincrona. 

4. Funcionamento livre ou autoparada. 

Como nos outros circuitos seqiienciais, sao usados biestaveis (flip-flop) para construir 
contadores. 



2. CONTADORES ASSINCRONOS (RIPPLE) 

Os contadores digitals contarao apenas em binario ou em codigos binarios. A Fig. 1 mostra a 
seqliencia da contagem em binario desde 0000 ate 1111 (0 a 15 em decimal). Um contador 
digital que contaria desde o binario 0000 ate 1111 como indicado na tabela pode ser chamado 
de contador de modulo 16. O modulo de um contador e o niimero de contagens que ele 
completa. O termo "modulo" as vezes e abreviado para "mod". Este contador pode ser 
chamado de contador mod-16. 
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Fig. 1 - Sequencia da contagem de um contador de 4 bits. 

Um diagrama logico do contador mod-16 usando biestaveis JK e mostrado na Fig. 2. Notar 
primeiro que as entradas de dados J e K dos biestaveis sao unidas a um 1 logico. Isso significa 
que cada biestavel esta em seu modo chave (toggle). Cada pulso de clock (relogio) fara entao 
com que o biestavel chaveie para seu estado oposto. Notar tambem que a saida Q do FF1 
(biestavel 1) esta conectada diretamente a entrada (CK) de clock da unidade seguinte (FF2) e 
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assim por diante. Os indicadores de saida (lampadas ou LEDs) sao mostrados a direita na 
parte superior para monitorar a saida binaria do contador. O indicador A e o LSB (bit menos 
significativo), enquanto Deo MSB (bit mais significativo). 

O contador mod-16 na Fig. 2 conta de acordo com a tabela na Fig. 1. Costuma-se analisar uma 
operagao do contador usando formas-de-onda (diagramas de temporiza$ao). A Fig.3 e uma 
forma-de-onda do contador mod-16. A linha superior representa a entrada (CK) de clock no 
FF1. A linha inferior mostra a contagem binaria nos indicadores. Notar que o contador binario 
esta limpo, ou reajustado (reset) para 0000, a esquerda. Cada pulso de clock aumentara a 
contagem binaria de 1 quando nos deslocarmos para a direita sobre o diagrama. 
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Fig. 2 - Um contador assincrono de 4 bits. 
I 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 
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Contagem binaria oooo oooi ooiooon oioo 0101 ono 0111 1000 1001 1010 ion 1100 1101 1110 mi oooo oooi 
Fig. 3 - Diagrama de temporizagao de um contador assincrono mod-16. 



A bola na entrada (CK) de clock do biestavel JK na Fig. 2 significa que a unidade chaveara na 
transi$ao H-para-L (bordo posterior ou transigao final) do pulso de clock. Observemos o pulso 
1 de clock na Fig. 3. A transigao H-pata-L chaveia FF1. A saida Q de FF1 vai de BAIXA para 
ALT A. A contagem binaria e agora 0001. 

Observemos o pulso 2 de relogio. O edge (bordo) posterior do pulso de relogio dispara FF1. 
Este FF1 chaveia , e a saida Q vai de ALTA para BAIXA. Quando a saida Q de FF1 vai de 
ALTA para BAIXA, ela por sua vez chaveia FF2 (a saida Q de FF1 esta ligada a entrada CK 
de FF2). FF2 chaveia de BAIXA para ALTA. Depois do pulso 2 de clock, a contagem binaria 
aumentou para 0010. 
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Observemos o pulso 3 de clock na Fig. 3. O edge posterior ou transigao final dispara FF1, que 
chaveia (muda de estado). A saida Q de FF1 chaveia de BAIXA para ALTA. A contagem 
binaria (ver linha inferior) aumentou para 001 1. 

Observemos o pulso 4 de clock na Fig. 3. O edge posterior ou transigao final dispara FF1, que 
chaveia (muda de estado), com Q indo de ALTA para BAIXA. Esta transigao H-para-L em Q 
de FF1 por sua vez chaveia FF2. A saida Q de FF2 chaveia de ALTA para BAIXA. Esta 
transigao H-para-L em Q de FF2 por sua vez faz com que FF3 chaveie. A saida Q de FF3 
chaveia de BAIXA para ALTA. A contagem binaria agora permanece em 0100. 
Observemos a linha pontilhada apos o pulso 4 na forma-de-onda ALTA em Q de FF3. Notar 
que um grande espago de tempo passa antes que FF3 finalmente chaveie para seu estado 
ALTO. Isto e porque FF1 chaveia, que por sua vez chaveia FF2, que por sua vez chaveia FF3. 
Tudo isto consome tempo. Este tipo de contador e chamado contador com ondulagdo. O 
disparo de biestavel a biestavel efetivamente ondula atraves do contador. Este contador e 
tambem denominado contador assincrono, porque nem todos os biestaveis chaveiam 
exatamente ao mesmo tempo com o pulso de relogio. 

Observemos o restante da forma-de-onda na Fig. 3 para nos certificarmos de que 
compreendemos sua operagao. Notar particularmente que no pulso 16 a transigao H-para-L 
chaveia FF1. A saida de FF1 vai de ALTA para BAIXA. FF2 e chaveado por FF1. A saida de 
FF2 vai de ALTA para BAIXA. FF3 e chaveado (comutado) por FF2 e assim por diante. 
Notar que todos os biestaveis comutam (chaveiam ou mudam de estado) alternadamente e vao 
desde seu estado ALTO ate seu estado BAIXO. A contagem binaria e depois voltada para 
0000. O contador nao para em sua contagem maxima, mas continua contando enquanto os 
pulsos de clock sao introduzidos na entrada CK de FF1. 

Contar cuidadosamente o niimero de pulsos ALTOS sob os 16 primeiros pulsos de clock (na 
linha de saida de FF1). Acharemos oito pulsos. Dezesseis pulsos entram em FF1 e somente 
oito pulsos saem. Este biestavel e portanto um divisor de frequencias. 16 dividido por 8 e 
igual a 2. FF1 pode, portanto, ser tambem considerado um contador de dividir-por-2 . 
Contemos os pulsos de saida ALTA em FF2. Para 16 pulsos de clock, somente quatro pulsos 
aparecem sia saida de FF2. Entao, dividindo 16 por 4 e igual a 4. A saida Q de FF2 pode ser 
considerada um contador de dividir por-4. Acha-se que a saida de FF3 e um contador de 
dividir-por-8. A saida de FF4 e um contador de dividir-por-16. Em alguns dispositivos, tais 
como clocks digitals, a divisao de freqiiencia e uma tarefa muito importante dos contadores. 
A forma-de-onda confirma que um contador e um dispositivo logico seqliencial. A 
caracteristica de memoria e tambem importante, pois o biestavel deve "lembrar" quantos 
pulsos de clock chegaram a entrada CK. O contador assincrono e o tipo mais simples de 
contador. Sua dificuldade e o retardo de tempo, pois um biestavel dispara o seguinte e assim 
por diante. 



Senai ^ 

Departamento Regional do Espirito Santo 



SEN A I 

CST" COMPANHIA 

___ __ -— — SIDEROROICA DE TUBARAO 

Espirtto Santo 



3. CONTADORES SINCRONOS (PARALELOS) 

O contador com ondulagao assincrono tern a limitagao do atraso de tempo no disparo de 
todos, biestaveis. Para eliminai este problema, podem ser usados contadores paralelos. O 
diagrama de simbolos logicos de urn contador paralelo de 3 bits esta ilustrado na Fig. 4a. 
Notar que todas as entradas CK estao ligadas diretamente a entrada de clock. Elas estao 
montadas em paralelo. Notar tambem que sao usados biestaveis JK FF1 e o contador de casas 
Is e esta sempre no modo chave (toggle). FF2 tern suas entradas J e K ligadas a saida de FF1 e 
estara no modo de retengao (hold) ou no modo chave (toggle): As saidas de FF1 e FF2 sao 
introduzidas numa porta E. A porta E controla o modo de operagao de FF3. Quando a porta E 
e ativada pelos Is em A e B, FF3 estara em seu modo chave (toggle). Com a porta E ' 
desativada, FF3 estara em seu modo de retengao (hold). FF2 e o contador de casas 2s e FF3 e 
o contador de casas 4s. 

A seqiiencia de contagem deste contador paralelo de 3 bits e mostrada na Fig. 4b. Notar que 
este e um contador de modulo 8 (mod-8). O contador iniciara a contagem em binario 000 e 
contara ate 111. Depois ele reciclara de volta a 000 para iniciar a contagem novamente. 
A forma-de-onda (diagrama de temporizagao) do contador paralelo mod-8 esta desenhada na 
Fig. 5. A linha superior representa as entradas (CK) de relogio para todos os tres biestaveis. 
As saidas (em Q) de cada um dos biestaveis sao mostradas nas tres linhas do meio. A linha 
inferior da a contagem binaria indicada. 

Consideremos o pulso 1 na Fig. 5. O pulso 1 chega em cada um dos tres biestaveis. FF1 
comuta . (chaveia) de BAIXO para ALTO. FF2 e FF3 nao chaveiam porque eles estao no 
modo de retengao (/ e K = 0). A contagem binaria e agora 001. 

Observemos o pulso 2 na Fig. 5. O pulso 2 chega em todos os biestaveis. FF1 e FF2 comutam 
porque eles estao no modo chave (JtK= 1). FF1 vai de ALTO para BAIXO, enquanto FF2 
vai de BAIXO para ALTO. FF3 esta ainda no modo de retengao, e portanto nao comuta 
(chaveia). A contagem agora e 010. 

O pulso 3 chega em todos os biestaveis ao mesmo tempo. Somente FF1 comuta. FF2 e FF3 
estao no modo de retengao devido a ter / e K = 0. A contagem binaria e agora 011. 
Consideremos o pulso 4 na Fig. 5. Notar que a porta E e ativada pouco antes de o pulso de 
relogio ir de ALTO para BAIXO. A porta E colocara FF3 no modo chave (J e K = 1). Na 
transigao H-para-L do ' pulso 4 de relogio, todos os biestaveis comutam. FF1 e FF2 vao de 
ALTO para BAIXO. FF3 comuta de ' BAIXO para ALTO. A contagem binaria e agora 100. 
Notar a linha pontilhada abaixo do bordo posterior do pulso 4 de clock. Dificilmente qualquer 
atraso de tempo e evidente de FF1 a FF3, porque todos os biestaveis sao sincronizados 
(clocados) exatamente ao mesmo tempo. Esta e a vantagem do contador ' ' do tipo paralelo. Os 
contadores paralelos sao tambem chamados contadores sincronos, porque todos os . 
biestaveis chaveiam exatamente em tempo com o relogio. Os contadores paralelos sao mais 
complicados ; (ver as linhas acrescentadas e a porta E) mas sao usados onde o problema do 
atraso do tempo com um contador com ondulagao (assincrono) causaria dificuldades. 
Observemos o restante da forma-de-onda na Fig. 5. Entendamos que cada biestavel e 
sincronizado em cada pulso de relogio. FF1 sempre comuta. FF2 e FF3 podem estar ou no 
modo chave ou no modo de retengao. 
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(b) Seqtiencia de contagem 
Fig. 4 - Um condutor paralelo de 3 bits. 
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Fig. 5 - Diagrama de temporizagao de um condutor paralelo de 3 bits. 
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4. OUTROS CONTADORES 

Suponhamos que estamos precisando de urn contador assincrono de modulo-6. O que 
pareceria ele? A primeira etapa na constru$ao de um contador assincrono mod-6 consiste em 
listar a sequencia da contagem mostrada na Fig. 6a. A sequencia da contagem do contador de 
mod-6 e de 000 a 101. Notar que um contador de 3 bits e necessario com um contador (C) de 
4s, um contador (B) de 2s, e um contador (A) de Is. Conforme mostrado na Fig. 6a, o contador 
de 3 bits normalmente conta de 000 a 111. As duas ultimas contagens na carta (110 e 111) 
devem ser omitidas. 

O artificio para este problema de projeto de mod-6 consiste em observar a contagem binaria 
imediatamente apos a mais alta contagem do contador. Esta e 110 neste caso. Introduzir o 
110 num circuito logico que produzira um pulso de limpar {clear), ou reajustar (reset). O 
pulso de limpar volta para uma entrada de limpar assincrona em cada biestavel JK, limpando, 
ou reajustando, portanto, o contador em 000. 

O circuito logico necessario para limpar ou restabelecer (reajustar) os biestaveis JK de volta a 
e mostrado na Fig. 6b. A porta NE de 2 entradas fara o servigo quando as saidas de FF2 e 
FF3 forem introduzidas nela. Notar da tabela de contagem na Fig. 6a que a primeira vez que 
tanto C quanto B sao 1 e imediatamente apos a contagem mais alta. Assim, quando o contador 
tenta ir para 110, ele imediatamente sera limpo ou reajustado em 000. 

O contador de mod-6 na Fig. 6b e um contador assincrono que e reajustado ou limpo 
exatamente duas contagens antes de sua contagem maxima normal de 111. A porta NE f az o 
servi$o de reajustar ou restabelecer os biestaveis em ativando as entradas CLR. 
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Fig. 6 - Contador de ondulagoes de mod-6. 



As formas-de-onda do contador assincrono em anel mod-6 estao em diagrama na Fig. 7. A 
entrada de relogio para FF1 e mostrada no topo. As tres linhas do meio mostram o estado das 
saidas Q. A linha inferior da a contagem binaria. 
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Fig. 7 - Diagrama de temporizagdo de um contador de ondulagoes mod-6. 

O contador mod-6 representado no diagrama na Fig. 7 opera como um contador assincrono 
normal ate o pulso 6. A contagem binaria antes do pulso 6 e 101. Esta e a contagem maxima 
desta unidade. Na transigao H-para-L do pulso 6 de clock, FF1 comuta de ALTO para 
BAIXO. A transigao H-para-L dos FF1 dispara FF2, que comuta de BAIXO para ALTO. No 
ponto a na Fig. 8.9, ambas as saidas de FF2 e FF3 estao em 1. Estes dois Is sao aplicados a 
porta NE (ver Fig. 6b). A porta NE e ativada, produzindo um 0. Este ativa a entrada CLR 
assincrona para todos os biestaveis, reajustando-os todos em 0. O reajuste, ou limpeza para 
000, e mostrado no ponto b na Fig. 7. O pequeno pulso no ponto a na Fig. 7 e tao curto que 
nem mesmo chega a iluminar os indicadores de saida. O contador esta livre para contar para 
cima normalmente outra vez a partir do binario 000. 

Observemos o edge posterior do pulso 6 novamente na Fig. 7. Notemos novamente o atraso 
entre o tempo em que o pulso 6 vai de ALTO para BAIXO e o tempo em que FF2 e FF3 
finalmente sao reajustados em no ponto b. Os engenheiros se referem a este atraso de tempo 
como o tempo de propagagao, e ele e baseado no retardo de propagagao do biestavel e da 
porta que estao sendo usados. O retardo de propagagao de um biestavel TTL tipico e muito 
curto - cerca de 30 ns (nanossegundos). Algumas famflias logicas tern retardos de propagagao 
muito mais longos. 

Um contador de decadas e provavelmente o contador mais amplamente usado. Um contador 
de decadas poderia tambem ser descrito como um contador de modulo 10. A Figura 8a mostra 
em diagrama um contador assincrono de mod- 10. Sao usados quatro biestaveis JK mais uma 
porta NE para montar o contador de decadas. A unidade conta exatamente como o contador 
de mod- 16 ate 1001. O binario 1001 e a contagem maxima desta unidade. Quando a contagem 
tenta avangar para 1010, os dois Is (D = 1 e B = 1) sao introduzidos na porta NE. A porta NE e 
ativada, reajustando o indicador visual em 0000. 

Um simbolo logico geral as vezes e usado num contador quando comprado em forma de CI. O 
simbolo logico na Fig. 8b pode ser substituido no diagrama de contador de decadas na Fig. 8a. 
Uma entrada limpar (clear) (ou reajustar - reset) foi acrescentada ao contador de decadas na 
Fig. 8b. Esta entrada de limpar nao aparece no contador de decadas na Fig. 8a. Um logico 
ativa o reajuste e limpa a saida em 0000. 
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(a) Diagrama de simbolos logicos para urn contador de decadas assincrono 
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(b) Simbolo logico simplificado para um contador de decadas 
Figura 8 



Foi mencionado que alguns contadores contem para baixo. A Fig. 9 mostra em diagrama um 
contador decrescente. Esta unidade e um contador para baixo assincrono de 3 bits. A 
contagem binaria seria 111, 110, 101, 100, Oil, 010, 001, 000, seguida de uma reciclagem 
para 111, e assim por diante. Notar na Fig. 9a que o contador para baixo assincrono e muito 
semelhante ao contador para cima. A "linha de disparo" de FF1 a FF2 vai desde a saida Q ate 
a entrada de clock em vez de desde a saida Q para o clock. De outro modo, a montagem do 
contador para cima e do contador para baixo e a mesma. Notar tambem que cada biestavel JK 
esta em seu modo chave (7 e K iguais a 1). 

A forma-de-onda na Fig. 9b ajuda a entender a operagao do contador para baixo. A linha de 
cima e a entrada CK para FF1. A linha de baixo e a contagem binaria. Notar que a contagem 
binaria comega em 111 a esquerda. Duas saidas (Q e Q ) sao mostradas tanto para FF1 quanto 
para FF2. A saida Q e mostrada em FF3. As saidas ligadas aos indicadores binarios sao 
mostradas sombreadas no diagrama de temporizagao. 

Consideremos o pulso 1 na fig. 9b. Todos os biestaveis estao ajustados (set). A saida binaria 
nos indicadores e 11L Na transigao H-para-L do pulso 1, FF1 comuta. A saida Q vai de 
ALTA para BAIXA ( Q vai de BAIXA para ALT A). A contagem binaria e agora 101. 
Consideremos o pulso 3 na Fig. 9b. Na transigao H-para-L do pulso de clock, FF1 comuta. 
Isto faz com que a saida Q va de BAIXA para ALTA. A saida Q vai de ALTA paraJBAIXA, 
fazendo desse modo com que FF2 comuta, e a saida Q vai de ALTA para BAIXA (Q vai de 
BAIXA para ALTA). A contagem binaria e agora 101. 
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Consideremos o pulso 3 na Fig. 9b. O pulso 3 dispara FF1. A saida Q de FF1 torna-se 
BAIXA, enquanto Q torna-se ALTA. A saida binaria e agora 100. 
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(b) Diagrama de temporiza^ao 



Entrada 
Clock 




s Troca \ Troca 

a b 

(c) Duas trocas necessarias para converter um contador para baixo 
em um contador para cima de 3 bits. 



Fig. 9 - Um contador para baixo assincromo de 3 bits. 



Observemos o pulso 4 na Fig. 9b. O pulso 4 dispara FFl. FFl esta ajustado, e a saida J2 vai de 
ALTA para BAIXA. Isto faz com que FF2 comute. FF2 esta ajustado, e a saida Q vai de 
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ALTA para BAIXA. Isto por sua vez faz com que FF3 comute e se reajuste. A saida binaria 

apos o pulso 4 e entao Oil. 

Examinemos o restante da forma-de-onda. Particularmente, notar as linhas verticals 

iluminadas que mostram o disparo do proximo biestavel. Lembrar que as saidas Q se 

conectam aos indicadores de saida mas as saidas Q de FF1 e FF2 disparam o proximo 

biestavel. 
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TIPOS DE MEMORIAS SEMICONDUTORAS 

As memorias sao locais onde armazenam-se dados e programas em um sistema de 
computagao. As memorias sao as partes mais ativas de um computador, armazenando 
programas e dados antes, durante e apos a execugao. Pode-se afirmar que a memoria e 
equivalente a milhares de registradores; cada um armazenando uma palavra binaria. 

Ha duas linicas agoes que podem ser realizadas em uma memoria. A primeira e a agao 
de guardar um elemento (ou um grupo de elementos) - em computagao, esta agao 
genericamente denominada de armazenar e a operagao em si, que e realizada para a 
consecugao dessa agao de armazenamento, e chamada de escrita ou gravagdo ("write"). A 
segunda e a agao de recuperagao do elemento guardado (ou grupo de elementos) para um uso 
qualquer - em computagao esta agao se denomina recuperar ("retrieve") e a operagao para 
realiza-la chama-se leitura ("read"). 

Ate o final da decada de 60, as memorias dos computadores eram magneticas. As mais 
antigas eram de "tambor": um cilindro magnetico, girando a alta velocidade, com cabegas de 
gravagao e leitura escrevendo e lendo dados e instrugoes em sua superficie. Outras eram 
construidas com niicleo de ferrite: minusculos toroides de ferrite, costurados por fios de 
acesso de dados e de enderegamento. Em 1969, a IBM introduziu em seu processador modelo 
360/85, uma pequena (pelos padroes atuais) memoria de 16 Kbytes, construida com 
transistores. Surgiam ali as memorias monoliticas, ou memorias a semicondutor. Desde entao 
diferentes tipos de memorias tornaram-se disponiveis no mercado. Como conseqliencia, o 
projetista tern muito onde escolher, mas a escolha e mais dificil, e deve se basear na 
adequagao das caracteristicas da memoria as necessidade da aplicagao. 

Conceitos Preliminares 

Quando se fala em Sistemas Digitals de um ponto de vista generico, as memorias sao 
vistas em dois grandes grupos: as le-escreve e as de apenas-leitura. As memorias do tipo le- 
escreve sao as tradicionais RAM's e como seu nome diz, tern seu conteiido alterado durante o 
funcionamento do circuito. Em contrapartida, as memorias de apenas-leitura tern conteiido 
fixo e os circuitos conseguem apenas ler o que ali esta escrito. Como metafora pode-se fazer a 
analogia de uma memoria do tipo le-escreve com um caderno e das memorias do tipo apenas- 
leitura com um livro. 

No caso de uma memoria de computador, o elemento a ser manipulado fisicamente e o 
bit, o qual, em grupo de n bits (n pode variar consideravelmente, dependendo daquilo a que se 
esta referindo), corresponde a unidade de informagao a ser armazenada, transferida, 
recuperada, etc. Ou seja, a memoria serve para guardar (armazenar) informagoes (na forma de 
bits) e recupera-las quando desejado. Para isso, realizam-se de escrita (transferencia de bits de 
outro componente do sistema de computagao; por exemplo: da UCP, de disco) e de leitura 
(transferencia de bits da memoria para a UCP, disco, etc.). Por informagao, entendem-se as 
instrugoes e os dados de um programa. 

Para que a informagao possa ser armazenada em uma memoria (operagao de escrita) e 
necessario que seja definido um local disponivel identificado de alguma forma precisa e unica 
(um niimero, por exemplo). O niimero ou codigo que e associado ao local e o enderego 
("address") e ira permitir que a informagao possa ser localizada, assim como nossa residencia 
e localizada pelo seu enderego, como o livro e localizado pelo "enderego" da prateleira / 
estante e a correspondencia e manipulada pelo seu enderego. 
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Antes de analisar os aspectos praticos do uso de memorias como elementos de projeto, 
e preciso definir e tornar mais precisos alguns termos como enderego, posigao, modo de 
acesso, entre outros, e apresentar algumas classes distintas de memoria. 

Posigao e Enderego 

Costuma-se chamar de memoria os circuitos utilizados para armazenar uma alta 
quantidade de bits, organizados empalavras t posigoes de memoria. 

A palavra de memoria e o conjunto de bits que pode ser, simultaneamente, lido ou 
escrito (gravado) na memoria. Tipicamente, as memorias tern palavra de 8, 16 ou 32 bits (1,2 
ou 4 bytes); existem pastilhas de memorias de 1 bit e de 4 bits (meio byte ou um nibble), que 
podem ser associadas para construir memorias maiores. 

A posigao de memoria e o local onde se armazena uma palavra. A cada posigao esta 
associado um enderego, que e um codigo binario utilizado para acessar a posigao. A 
quantidade de enderegos define, portanto, a quantidade de posigoes. 

A capacidade da memoria e a medida do total de bits que ela armazena. Calcula-se a 
capacidade da memoria multiplicando-se a quantidade de posigoes pela largura da palavra. A 
capacidade da memoria e normalmente expressa em tantas posigoes de tantos bits. 

Exemplo : Uma memoria de 1024 posigoes, com palavras de 8 bits, tern uma 
capacidade de 8 x 1024 8192 bits. 

Ao expressar a capacidade de memoria em bits mascara-se a sua organizagao interna 
(ou seja, o tamanho da palavra), e uma vez que essa organizagao e fundamental para a escolha 
e a associagao das memorias num projeto, e comum referir-se a capacidade das memorias em 
termos do niimero de posigoes x tamanho da palavra. 

Exemplo : Memoria de 1024 x 8 bits, ou 1024 bytes, ou ainda 1 Kbyte (IK = 1024 
posigoes) 

Os enderegos, codificados em binario, sao apresentados ao modulo de memoria 
atraves da via de enderego (address bus). Portanto, a cada posigao de memoria corresponde 
um enderego, em binario. Uma memoria de 1024 posigoes tera 10 bits de enderego (1024 = 
2 10 ); por outro lado, uma 
= 65536 posigoes (64K). 



2 10 ); por outro lado, uma via de enderegos de 16 bits podera enderegar uma memoria com 2 16 



As Memorias do tipo Le-Escreve 
Iniimeras sao as caracteristicas de acordo com as quais pode-se classificar as 
memorias em categorias, tais como: 

# Modos de Acesso; 

# Volatilidade; 

# Tipo de Armazenamento. 

Obs . Ressalte-se, entretanto, que o "universo" das memorias e vasto e muito rico em tecnicas 
e ideias. 

Modos de Acesso 

Existem memorias de acesso sequential. Nelas, as posigoes de memoria estao 
fisicamente organizadas em lugares sucessivos, e a leitura ou escrita de uma certa posigao 
requer que se "caminhe" sobre todas as posigoes anteriores. Como ocorre com as fitas 
magneticas: so se consegue atingir trechos no final da memoria passando sobre os trechos 
iniciais. Dessa forma, o tempo necessario para se ter acesso a uma dada posigao de memoria 
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(chamado de tempo de acesso), sera tanto maior quanto mais distante a posigao desejada 
estiver da posigao inicial. Os discos magneticos e as fitas magneticas sao dois tipicos 
exemplos de memorias com acesso seqiiencial. 

Outro tipo de memoria e o de acesso direto ou aleatorio (RAM - Random Access 
Memory). Nessas e possivel realizar-se a selegao direta de qualquer posigao sem ter que 
passar sobre posigoes anteriores. O que caracteriza a memoria de acesso direto e que o tempo 
de acesso e o mesmo para todas as posigoes, independentemente da posigao inicial. 

O termo Random Access Memory - RAM que deveria ser aplicado para diferenciar 
memorias de acesso direto ou "aleatorio", das seqiienciais, tern sido usado inadequadamente 
para descrever as memorias do tipo le-escreve. As memorias apenas de leitura, ROM (Read- 
only Memory), tambem sao de acesso direto, e nao sao comercialmente referidas por RAM. 

Volatilidade 

Com relagao a capacidade de reter os dados armazenados, os dispositivos de memorias 
podem ser divididos em duas categorias: volateis e nao-volateis. As memorias volateis 
mantem o seu conteiido armazenado apenas enquanto estiverem "alimentadas" com energia 
eletrica. As memorias nao-volateis mantem seu conteiido mesmo que falte energia. 
Tipicamente as memorias magneticas sao nao-volateis. As memorias do tipo le-escreve de 
acesso direto sao em geral volateis, enquanto que as memorias de apenas-leitura, as ROM 
(Read-Only Memory) e seus derivados PROM, EPROM, EPROM (E 2 PROM) e EAROM sao 
memorias nao-volateis. 

Anteriormente ao advento das memorias a semicondutor, as memorias de niicleo de 
ferrite, core memory, cumpriam essa fungao de memorias tipo le-escreve com a vantagem de 
serem nao-volateis, mas com os enormes inconvenientes de seu grande tamanho e consumo. 
Tipo de Armazenamento 

De acordo com a forma como a informagao e armazenada, existem dois tipos de 
memorias le-escreve: as estaticas e as dinamicas. 

As memorias estaticas sao velozes e simples de serem utilizadas: a celula basica (a 
unidade que armazena um bit de informagao) e constituida por um flip-flop tradicional que 
armazena "0" ou "1" (conteiido daquela posigao). Seu inconveniente e que a celula tern 
dimensoes grandes, o que limita a quantidade de posigoes que se consegue integrar em uma 
pastilha. 

Na figura 2 vemos um sistema de memoria RAM estatica de 1024 por 4. Isto significa 
que ela esta formada por 64 linhas e 18 colunas (64 x 16 = 1024) e o tamanho da palavra 
(byte) e de 4 bits. Como esta memoria e formada por uma palavra de 4 bits, teremos 4 pianos 
com arranjo de 1024 enderegos para cada um, formando a memoria 1024 x 4. Veja a figura 3. 
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Figura 2 

As memorias dindmicas apresentam alta capacidade, velocidade moderada e baixo 
consume*. Sua celula e um capacitor para o armazenamento de carga, associado a um 
transistor. A presenga de carga no capacitor e interpretada pelos circuito sensores da memoria 
como nivel UM; a ausencia de carga, como nivel ZERO logico. A figura 4 mostra um 
exemplo dessa celula. 

A RAM dinamica utilizada como celula o elemento 
MOS, armazenamento da informagao e feito nas 
capacitancias parasitas que se formam entre a porta e a 
fonte do transistor FET (figura 4). Uma celula de memoria 
dinamica consiste em um transistor MOSFET e um unico 
capacitor MOS de alguns picofarads. 

O transistor atua como chave e o capacitor 
armazena a tensao correspondente ao nivel zero ou um. A 
operagao de leitura e feita ativando-se o gatilho ou porta 
do transistor. 
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Figura 3 
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Figura 4 



Como a tendencia da carga e de se 
dissipar, as memorias dinamicas necessitam 
de um reforgo periodico na carga, ou 
refrescamento. Esse requisito implica na 
necessidade de circuitos adicionais para 
realizar tal reforgo de cargas periodicamente, 
o que torna mais complexa sua utilizagao. 
Alem disso, na ocasiao do refrescamento a 
memoria nao permite a realizagao de escritas 
ou leituras, reduzindo sua disponibilidade. 
Existem circuitos especialmente fabricados 
para controlar as memorias dinamicas, os 
DRAM Controllers (Dynamic RAM 
Controllers), integrados em pastilhas LSI. 

Devido a sua simples estrutura, a 
RAM dinamica possibilita concentrar em sua 
area 4 vezes mais informagoes do que a RAM 
estatica. A figura 5 ilustra a arquitetura de 
uma DRAM (dinamica RAM) onde temos um 
arranjo de 64 x 64 celulas. 

Para diminuir o niimero de pinos de 
enderegamento, os fabricantes de chips de 
memoria utilizam o sistema de multiplexagao 
de enderegos. Nesse caso, o enderego da 
fileira e aplicado em primeiro lugar, para 
depois aparecer 6 enderego da coluna. 

Uma alternativa intermediaria, que 
pode ser utilizada em pequenos sistemas sao 
as memorias pseudo - estaticas, as iRAM 
(Integrated RAM). Elas sao dispositivos que 
contem, num so encapsulamento, a unidade 
de memoria dinamica e a unidade de controle. 
Do ponto de vista do usuario, a memoria 
iRAM se comporta como se fosse estatica. 
Suas caracteristicas de consumo, capacidade e 
velocidade, todavia, sao as de uma memoria 
dinamica. 



As Memorias de Apenas-Leitura (ROM) 
As memorias de apenas leitura (ROM - Read-Only Memory) tratadas aqui, sao do tipo 
RAM (Random-Access Memory): acessam diretamente cada posigao de armazenamento. 
Como o nome diz, as memorias de apenas-leitura nao permitem a gravagao dos dados. Em uso 
normal, pode-se apenas ler seu conteiido. O conteiido de uma ROM e gravado no momento da 
fabricagao da memoria, ou mais tarde, em aparelho especial. Dos varios tipos de ROM, a 
maioria deles tern a gravagao de seu conteiido feita fora do circuito. 



Senai 

Departamento Regional do Espirito Santo 



72 



SENAI 



Bspirtto Santo 



COMPANHIA 

SIDEROROIC A DE TUBARAO 



Por isso, as ROM sao usadas basicamente para o armazenamento de informagoes que 
nao estao sujeitas a mudangas ao longo do processamento. Memorias do tipo ROM surgiram a 
partir da necessidade de armazenar informagao (programagao, tabelas, constantes, etc.) em 
equipamentos microprogramados. Antes do surgimento e consolidagao das memorias a 
semicondutor, diversas outras tecnologias foram utilizadas como memorias capacitivas e 
memorias indutivas. E a partir do advento dos microprocessadores que as memorias ROM a 
semicondutor integrados, passaram a ser muito utilizadas. Nos microprocessadores, o 
programa basico (BIOS - Basic Input/Output System) e fixo e armazenado numa ROM, 
enquanto que os programas aplicativos e os dados manipulados sao armazenados em 
memorias do tipo le-escreve. 

Os aspectos tecnologicos ligados a construgao das memorias de apenas-leitura sao 
diversos, e dependem do particular tipo de ROM. Esses detalhes estao apresentados a seguir. 

Mask-ROM - ou ROM Programada por Mascara 

As Mask-ROM sao o tipo mais antigo de memoria ROM. Ela e composta de uma 
matriz de celulas de diodos ou transistores. A programagao da memoria com 1 ouOe feita 
pela conexao ou nao de dispositivos a grade da memoria, o que e feito durante a etapa de 
fabricagao da memoria, na fase de metalizagao das conexoes. 

Veja a figura 6. Ela mostra uma matriz de uma memoria com 4 posigoes de 4 bits. Os 
enderegos EiE selecionam uma das quatro posigoes, ativando um das linhas So a S3 com um 
nivel 1. A linha ativada, por exemplo So provoca a condugao dos diodos que a une as saidas. 
O conteiido armazenado na posigao selecionada, ou seja 1101, surge entao na salda. Para 
evitar problemas de fan-out nas linhas de selegao, e diminuir as correntes envolvidas, as ROM 
utilizam transistores ao inves de diodos em cada um dos nos. Dessa forma, quern deve 
fornecer as maiores correntes, nao e mais o decodificador, mas a propria fonte de alimentagao, 
cabendo as linhas de selegao o fornecimento da reduzida corrente de base dos transistores que 
estiverem a ela ligados (figura 7). No caso de dispositivos MOS essas correntes sao ainda 
menores. 





/ 


CI EO 

! 1 


\ 


>0 

1 

SAIDAS 

oe 

DADOS 

3 




DCCOD 2*4 






»3 


»2 


«1 


»0 








\ 


k 


^. ., 






^ 


^ 






^ 


*V 




\ . 






Figura 6 Figura 7 

Um detalhe importante aqui, e que o conteiido da memoria deve ser fornecido pelo 
consumidor ao fabricante de memorias para que, na fabricagao de memoria, a mascara de 
metalizagao seja tal que faga as conexoes corretas. E claro que essa programagao 
(metalizagao) uma vez feita, nao pode ser desfeita. Por isso, as ROM so devem ser 
encomendadas ao fabricante apos ter seu conteiido muito testado, para ser pequena a 
probabilidade de conter erros, e apenas em casos de grande volume, porque o custo dessa 
produgao sob medida so se justifica quando se preve a utilizagao em altas quantidades. 
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PROM - ROM Programavel pelo usuario 

Para superar o problema de custo de programagao, foi desenvolvida a PROM - 
Programmable ROM, que e semelhante a ROM programavel por mascara, exceto pelo fato de 
ser o usuario quern faz a programagao do seu conteiido, utilizando programadores de PROM. 
Internamente as PROM sao tambem constituidas por uma matriz de diodos ou transistores 
como as ROM; com a diferenga que esses dispositivos encontram-se previamente ligados a 
grade da memoria, o que significa ter valor logico 1 armazenado ou todos os bits. O 
procedimento de programagao consiste em gravar nas posigoes desejadas o que e 
conseguido "queimando-se" miniisculos fusiveis existentes na grade, para cada bit, de forma a 
separar os transistores da grade. Veja a figura 8. 



EPROM - ROM Programavel e Apagavel 
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O fusivel e queimado selecionado-se na PROM o enderego 
e a linha de dados desejados, e aplicando-se um pulso de 
alta tensao, tipicamente de 10 Volts a 30 Volts, atraves de 
um pino especial da pastilha. Esse procedimento tambem e 
feito uma so vez, o que significa que se a programagao foi 
errada, a pastilha estara perdida. Entretanto o custo da 
pastilha e bem menor que o de uma ROM ja que nao e 
fabricada sob medida. 



Figura 8 



O passo seguinte da indiistria foi o das EPROM - Erasable Programmable ROM, que 
sao programaveis pelo usuario, mas que ainda podem ter seu conteiido apagado. O processo 
de apagamento as faz retornar ao estado inicial, com conteiido 1 em todos os bits. 

Ao inves da tecnologia de "fusiveis" utilizados nas PROM, as EPROM baseiam-se em 
programagao por armazenamento de carga. Cada bit da memoria possui um transistor MOS 
com dois gates, um deles flutuante, nao conectado a grade da memoria, e isolado por material 
de altissima impedancia. Em estado "apagado", como ao sair da fabrica, esses transistores nao 
conduzem quando selecionados e o conteiido das posigoes de memoria e levado a 1 por 
resistores chamados de pull-up. Para gravar um valor numa determinada posigao, aplica-se 
uma alta tensao no gate flutuante, o que causa uma ruptura (break-down) no material isolante 
e permite o aciimulo de cargas no gate flutuante, as quais ali permanecem mesmo apos o 
termino do pulso de tensao, devido a alta impedancia do material isolante. A presenga dessas 
cargas no gate do transistor provoca a condugao quando a posigao daquele bit for selecionada, 
Com isso aquela linha de bit e levada para (figura 9). 
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Figura 9 



A alta impedancia do material isolante, 
permite que uma EPROM mantenha sua 
programagao por no minimo 10 anos, se bem 
programada pelo aparelho programador de EPROM. 
Para reprograma-la, e necessario, antes, apagar a 
programagao anterior, o que e conseguido expondo-a 
a luz ultravioleta (dai elas serem chamadas de UV- 
EPROM). Os fotons de alta energia da luz UV 
colidem com os eletrons armazenados no gate 
flutuante e provocam o seu espalhamento, 
desfazendo o aciimulo de cargas e, portanto, a 
programagao. Existe uma quantidade limite de vezes 
que a EPROM pode ser apagada e regravada. 



Dados dos fabricantes mostram que a exposigao constante a luz fluorescente de 
ambientes de trabalho pode apagar uma EPROM em cerca de 3 anos, enquanto que a 
exposigao ao sol desfaria o conteiido de uma pastilha EPROM em cerca de uma semana. Para 
evitar isso, costuma-se cobrir a janela de quartzo de pastilha com uma etiqueta opaca. 

Exemplo de uma Memoria EPROM (2716) 

Para ilustrar na pratica o estudo das memorias, escolhemos o CI 2716. E uma EPROM 
de 16K organizada em 2048 palavras de 8 bits cada. A EPROM 2716 e alimentada com 5 
volts e suas entradas operam com os niveis TTL, exceto a entrada de programagao que opera 
com tensao de 25 volts. Este CI nao necessita de clock e nem de refresh. Na figura 10 vemos a 
pinagem desse CI e na figura 1 1 o diagrama em blocos interno. 
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Figura 10 



Figura 11 



A operagao de apagamento comega a ocorrer quando o dispositivo e exposto a luz cujo 
comprimento de onda e de 4000 Angstrons. Deve-se observar que a luz do sol bem como de 
certas lampadas fluorescentes tern esta faixa de comprimento de onda. Segundo estimativas, a 
exposigao continua do dispositivo em uma sala com iluminagao fluorescentes pode apaga-lo 
em aproximadamente 3 anos, ao passo que a luz do sol podera efetuar o apagamento em uma 
semana. De qualquer forma, e bom cobrir a janela do dispositivo com um selo escuro a fim de 
evitar o apagamento indesejavel. 

Para o apagamento do CI 2716 recomenda-se sua exposigao a luz ultravioleta com 
comprimento de onda de 2537 Angstrons, devendo se distanciar uns 3 cm do tubo de luz e 
permanecer ali por cerca de 20 minutos. 

E 2 PROM - PROM Eletricamente Apagavel 

As E 2 PROM sao apagaveis e reprogramaveis como as EPROM, com a diferenga de 
que isso pode ser feito no proprio circuito, eletricamente, sem necessidade de uso de 
equipamentos adicionais (apagadores e programadores). Alem disso pode-se programar 
apenas um bit, ou um byte, sem ter que apagar a memoria inteira. 

A E 2 PROM tambem tern sua celula constituida de transistores com gate flutuante, 
embora o material isolante seja de uma espessura muito menor. Desta forma cada bit pode ser 
apagado pela aplicagao de uma tensao no gate nao flutuante, oposta a que gerou as cargas na 
gravagao. 

A E 2 PROM, apesar do nome ROM, permite leitura e escrita; todavia, ela nao substitui 
uma autentica" memoria do tipo le-escreve pois ela tern tempos de escrita muito superiores, 
tern custo muito maior e aceita um niimero limitado (10 mil) de ciclos de 
apagamento/gravagao. 

Com essas carateristicas, e lembrando que a E 2 PROM nao e volatil, ela e muito util 
para o armazenamento de dados que devem ser preservados quando o equipamento for 
desligado, ou se ficar sem alimentagao. Tipicamente esses dados podem ser alterados, desde 
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que nao freqlientemente, ao longo da operagao. Esses seriam os casos dos dados de 
configuragao de urn equipamento, dos dados de tabelas, etc. 

Flash Memory 

As memorias /7^/z sao uma outra alternativa para aplicagoes de memorias nao-volateis 
que requerem reprogramagao no circuito e maiores capacidades/densidades. Tais memorias 
sao um misto de EPROM e E 2 PROM: sao eletricamente apagaveis como a ultima, mas o 
apagamento necessariamente e feito em toda a memoria, como na primeira. Nao e possivel 
apagar byte a byte. O tempo de apagamento e regravagao e bastante 

pequeno, cerca de 5 segundos para 1 Megabit, mas pode exigir uma tensao adicional de 12 
Volts, conforme o fabricante. 

A vantagem das flash memories e o seu custo que tende a ser menor que o da 
E 2 PROM em fungao de sua maior densidade; entretanto como as tecnologias estao por se 
consolidar no mercado, e conveniente conferir as varias opgoes oferecidas pelos fabricantes. 
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EXERCICIOS 

1. Converter os seguintes niimeros binarios em seus equivalentes decimals: 

a. 001 100 c. 01 1 100 e. 101010 g. 100001 

b. 000011 d. 111100 f. 111111 h. 111000 



2. Converter os seguintes niimeros decimais em seus equivalentes binarios: 

a) 64 b) 100 c) 1 1 1 d) 145 e) 225 f) 500 



3. Converter os seguintes niimeros inteiros hexadecimais em seus equivalentes decimais: 
a)C b)9F c)D52 d) 67E e) ABCD 



4. Converter os seguintes niimeros decimais inteiros em seus equivalentes hexadecimais: 
a) 8 b) 10 c) 14 d) 16 e) 80 f) 2560 g) 3000 h) 62 500 



5. Como deve aparecer na saida da figura 1 o trem de pulsos indicado na entrada? Observar 
que dois trens de pulsos estao submetidos a uma operagao E. 
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Figura 1 - Problema do trem de pulsos. 



6. Como deve aparecer na saida o trem de pulsos na figura 2? Observar que dois trens de 
pulsos estao sendo submetidos a uma operagao OU. 
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Figura 2 - Problema do trem de pulsos 



7. Qual seria o aspecto do trem de pulsos na saida da porta XOU na figura 3? 
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Figura 3 - Problema do trem de pulsos 
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8. Qual e a expressao booleana do diagrama logico E-OU na figura 4? 

B 
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B- 



c- 



o 



O-' 



Figura 4 - Problema de circuito logico E-OU 

9. Qual e a tabela verdade para o diagrama logico mostrado na figura 4? 

10. Qual e a expressao booleana do diagrama logico E-OU na figura 5? 

A 




Figura 5 - Problema de circuito logico E-OU 
11. Qual e a expressao booleana do diagrama logico E-OU na figura 6? 
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Figura 6 - Problema de circuito logico E-OU 
12. Qual e a tabela verdade para o diagrama logico mostrado na figura 6? 



13. Escrever uma expressao booleana de soma-de-produtos para a tabela verdade mostrada na 
figura 7. 
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Figura 7 



14. Desenhar um diagrama de simbolos logicos que executara a logica mostrada na tabela 
verdade na figura 7. 

15. Escrever uma expressao booleana de termos minimos para a tabela verdade mostrada na 
figura 8. 
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Figura 8 



16. Desenhar um diagrama de simbolos logicos que executara a logica especificada pela 
expressao booleana desenvolvida no problema anterior. 



17. Escrever a expressao booleana simplificada baseada no mapa de Karnaugh dos itens 
abaixo:. _ _ 

a) Y = AB + AB_+AB_ 

b) Y = ABC + ABC + ABC + ABC + ABC 

c) Y = ABC + ABC + ABC + ABC 



18. Listar a saida bindria em Q para o biestavel na figura 9 durante os oito pulsos de clock. 



1 1 



o i 



l± 



o o I i I o I i I o 




Figura 9 - Problema do trem de pulsos do biestavel RS sincronizado 
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19. Listar a saida bindria (em Q) para o biestavel JK mestre-escravo na figura abaixo depois 
de cada um dos oito pulsos de clock. 

" n ° n ° 




20. Desenhar um diagrama de simbolos logicos de um contador assincrono de mol-8 usando 
tres biestaveis JK. 



21. Listar a seqliencia de contagens binarias que o contador do problema anterior deve 
executar. 



22. Ver a figura 10. Qual e a contagem binaria apos o pulso 2? 

Entrada(FFl) CK ' ! ' ' 2 ' ''' 

(C?(FFI)(ls). 
Q(FF2)(2s). 
G(FF3)(3s). 

Contagem binaria 000 001 

Figura 10 - Problema do trem de pulsos do biestavel JK 
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RESPOSTAS DOS EXERCICIOS 



1) a) 12 

e)42 



b)3 
f)63 



2) a) 1000000 
d) 10010001 



c)28 
g)33 

b) 1100100 
e) 11111111 



3) a) 12 b) 159 

4) a) 8 b) A 
e) 50 f) A00 

5) pulso: a = b = 1 

e=0 f=0 

6) pulso: a = 1 b = 1 

e=l f=l 

7) pulso: a = b = 1 

e=0 f=l 

8) Y = AB + AC 

9) 



c) 3410 

c)E 
g)BB8 



10) Y = ABC + ABC 
11)Y = ABC + AC + AB 

12) 



c = 
g = 

c = 
g = 

c=l 
g = l 



d)60 
h)56 

c)1101111 
f)111110100 

d) 1662 

d)10 

h) F424 

d=l 
h = 

d=l 
h=l 

d = 



e) 43981 



Entradas 


Saida 


Entradas 


Saida 


ABC 


Y 


ABC 


Y 








1 





1 





1 1 


1 


1 


1 


1 1 





1 1 


1 


1 1 1 


1 



Entradas 


Saida 


Entradas 


Saida 


ABC 


Y 


ABC 


Y 





1 


1 





1 


1 


1 1 





1 





1 1 


1 


1 1 


1 


1 1 1 
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13)Y = CBA + CBA + CBA 

14) 

A 



B- 



^> 



m 



fc 





CBA+ZBA +C-B-A-Y 



15) Y = ABC + ABC + ABC + ABC 

16) 



^>- 



-o- 



-£- 



Eh 





r> 



17)a)y = A + B 

b) y = C + AB_ 

c) y = AC + AC 

18)pulso:a=l b=l c=l 

f = Kcondigao proibida) g = 1 



19) pulso: a = 1 b = 

e=0 f=l 



c=l 

g = 



d = 
h=l 

d = 
h=l 



e = 



Senai 

Departamento Regional do Espfrito Santo 



83 



SENAI 



Espirrto Santo 



COMPANHIA 

SIDEROROIC A DE TUBARAO 



20) 



Entrada 
Clock 




21) O contador mod- 8 contaria embinario como se segue: 000, 001, 010, 011, 100, 101, 110, 
1 1 1, e depois retorna a 000, e assim por diante. 

22) A contagem binaria apos o pulso 2 e 010. 
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